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ITAI BEN YAACOV 

Abstract. We develop the general theory of topometric spaces, i.e., topological spaces 
equipped with a well-behaved lower semi-continuous metric. Spaces of global and local 
types in continuous logic are the motivating examples for the study of such spaces. 

In particular, we develop Cantor-Bendixson analysis of topometric spaces, which can 
serve as a basis for the study of local stability (extending the ad hoc development in 
|BU| ) . as well as of global Ho-stability. 

We conclude with a study of perturbation systems (see |Benbj ) in the formalism of 
topometric spaces. In particular, we show how the abstract development applies to 
Ko-stability up to perturbation. 



Introduction 

Topometric spaces, namely spaces equipped both with a topology and with a metric, 
are omnipresent in continuous logic and in fact predate it. 

Global type spaces, in the sense of continuous logic, as well as in the sense of prede- 
cessors such as Henson's logic or metric compact abstract theories, are equipped with 
a logic topology as well as with a natural metric d{p,q) = d(^p{M),q{M)) (where M is 
the monster model). lovino's notion of a uniform structure on the type spaces [Iov99] 
is an early attempt to put this metric structure in a more general setting, and as such 
may be viewed as a precursor to the formalism we propose here. The metric nature of 
global types spaces was used by lovino and later by the author to define useful notions 
of Morley ranks. These ranks play a crucial role in the proof of Morley's Theorem for 
metric structures in |Ben05] . 
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Continuous logic was proposed and developed in [BUj as a model-theoretic formalism 
for metric structures. Unlike its predecessors it provides a good notion of a local type 
space Sy,(M), namely the space of (f -types for a fixed formula (p. Again, in addition to 
the logic topology, this space is equipped with a useful metric q) = supg \(p{x, by — 
ip{x,by\. More examples comes from the study of perturbations of metric structures in 
[Benb] . where perturbation metrics turn out to be alternative topometric structures on 
the type spaces. 

In addition, topometric analogues of the classical (one should say "discrete") Cantor- 
Bendixson analysis in these spaces play important roles in various contexts. In global type 
spaces they can be used to characterise Ko-stability and define the Morley ranks which 
were constructed (in a far more complicated manner) in |Ben05j . In local type spaces 
they can be use to characterise local stability and independence, as in |BU] . Finally, at 
the end of the present paper, we use them to for a rudimentary study of the notion of a 
theory being '^Q-stable up to perturbation, which occurs more and more in recently studied 
examples. In particular we show that this property is characterised by the existence of 
corresponding Morley ranks. 

In the present paper we unite these examples under the single definition of a topometric 
space. We then proceed to study topometric spaces as such, much like general topology 
studies topological spaces, with a particular emphasis on Cantor-Bendixson analysis. 
Alongside this abstract study we provide many motivating examples from continuous 
logic as well as applications of our abstract results to the study of metric structures. 

In Section [1] we define topometric spaces and the category of topometric spaces. While 
we are quite certain about the category of compact topometric spaces, we propose to 
extend our definitions to locally compact and even more general spaces, with some lower 
degree of certitude. In particular, we study questions such the existence of quotients 
which preserve part of the structure, which seem to be a little more complicated than for 
classical topological spaces. 

In Section [2] we study various notions analogous to isolation in classical topological 
spaces. In the case of topometric type spaces, d-isolated types are indeed the correct 
analogues of isolated types in classical logic (such types were referred to in [Ben05] as 
principal, following Henson's earlier terminology). 

In Section [3] we study several natural notions of Cantor-Bendixson ranks, showing 
that they all give rise the same notion of Cantor-Bendixson analysability. We give sev- 
eral results characterising Cantor-Bendixson analysability and comparing the Cantor- 
Bendixson ranks of two spaces. 

Finally, in Section H] we study the special case of topometric spaces arising as type 
spaces equipped with perturbation metrics. We study notions such as A-stability, and in 
particular Ko-stability, up to perturbation. 

For the purpose of examples we shall assume familiarity with the basics of continuous 
first order logic, as developed in |BUj . For a general survey of continuous logic and the 
model theory of metric structures we refer the reader to |BBHU08] . 
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1. TOPOMETRIC SPACES 

1.1. Basic properties. While a metric is usually defined to take values in [0, cxd), we 
allow infinite distances. If (X, d) is a metric space then distances between sets are defined 
as usual d{A,B) = mi{d{x,y) : x & A,y E B} and d{x,A) = d{{x},A). We follow the 
convention that d{x, 0) = d{A, 0) = inf = oo. 

Notation 1.1. Let {X,d) be a metric space, A C X, r E M"*". We define: 

B{A, r) = {x e X: d{x, A) < r} 
B{A,r) = {xeX: d{x,A) < r} 

When yl is a singleton {a} we may write B{a,r) and B{a,r) instead. 

Definition 1.2. A (Hausdorff) topometric space is a triplet {X,^,d) = {X, ^x, dx) 
where X is a set of points, ^ is a topology on X and d is a [0, oo]-valued metric on X: 

(i) The metric refines the topology. In other words, for every open f/ C X and every 
X E U there is r > such that B{x, r) C U. 

(ii) The metric function d: X"^ — > [0, cxo] is lower semi-continuous, i.e., for all r G 
the set {(a, b) G : (i(a, b) < r} is closed in X^. 

Convention 1.3. We shall follow the convention that unless explicitly qualified other- 
wise, terms and notations from the vocabulary of general topology (e.g., compactness, 
continuity, etc.) refer to the topological space (X, while terms from the vocabulary 
of metric spaces which are not applicable in general topology (e.g., uniform continuity, 
completeness) refer to the metric space (X, d) . 

The topological closure of a subset F C X is denoted by Y . Note that the closed set 
i?(a, r) should not be confused with -B(a, r), which is defined in pure metric terms. Lower 
semi-continuity of d implies that -B(a, r) is closed (more generally, we show in Lemma [L8] 
below that B{F,r) is closed for every compact F), so B{a,r) C B{a,r). A discrete 0/1 
metric provides us with an extreme example of proper inclusion: B{a, 1) = {a} ^ X = 
B{a,l). 

Recall that the weight of a topological space X, denoted wt(X), is the minimal cardi- 
nality of a base of open sets for X. Similarly, if X is a metric space, we use ||X|| to denote 
its density character, i.e., the minimal size of a dense subset. In case X is a topometric 
space, wt(X) refers to its topological part while ||X|| to its metric part. If X is a finite 
space then ||X|| = wt(X) = |X|; otherwise both are infinite. 

Lemma 1.4. A topological space X equipped with a lower semi- continuous metric is 
Hausdorff. If X is in addition compact then the metric must refine the topology and X is 
a topometric space (in other words, for compact spaces the second item in Definition \1.2\ 
implies the first item). 



4 



ITAI BEN YAACOV 



Proof. Assume X is equipped with a lower semi-continuous metric d. Then the diagonal 
AX = d-\0) C X X X is closed and X is Hausdorff. 

We observed earlier that B{a,r) is closed for all a G X and r G M"*". If [/ is a 
neighbourhood of a then f]^^Qi?(a,r) = {a} C f/. If X is compact then B{a,r) C f/ for 
some r > 0, so the metric refines the topology, as desired. ■1,4 

Example 1.5. The motivating examples come from continuous first order logic |BU] . Type 
spaces, which are naturally equipped with an intrinsic "logic topology", also admit one 
or several metric structures rendering them topometric spaces: 

(i) The type spaces Sn(T) of a theory T, equipped with what we call the standard 
metric: 

d{p, q) = inf {(i(a, b): a N p and 6 N g in a saturated model M N T}. 

If T is incomplete and p, q belong to distinct completions then d{p, q) = 00. 

(ii) Type spaces in unbounded continuous logic were defined in [Benb] . with the dis- 
tance between types defined as above. Unlike type spaces in standard continuous 
logic, these are merely locally compact. 

(iii) Local type spaces S<^(M) over a model: 

d{p, q) = sup{|v3(a;, - ip{x, by\ : b G M}. 

(iv) Perturbation systems are presented in [Benbj via an alternative system of topo- 
metric structures on the type spaces S„(T), where the metric is the "perturbation 
distance" dp. Here d{p, q) = 00 means that a realisation of p cannot be perturbed 
into a realisation of q. 

(v) The metric dp, defined in [Benb] as a combination of d and dp, also renders the 
topological space S„(T) a topometric space. 

There are two extreme kinds of topometric spaces which arise naturally from standard 
topological and metric spaces: 

Definition 1.6. (i) A maximal topometric space is one in which the metric is dis- 
crete. 

(ii) A minimal topometric space is one in which the metric coincides with the topol- 
ogy- 

Example 1.7. Every Hausdorff topological space can be naturally viewed as a maximal 
topometric space. Similarly, every metric space can be naturally viewed as a minimal 
topometric space. 

Clearly a topometric space X is minimal if and only if the metric function d : X^ —>■ 
is continuous (rather than merely lower semi-continuous). If X is compact, then this is 
further equivalent to the metric topology on X being compact. 

A topometric space is both minimal and maximal if and only if it is topologically 
discrete: thus the minimal topometric spaces should be viewed as the topometric gener- 
alisation of classical discrete topological spaces. 
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Lemma 1.8. Let X be a topometric space, F C X compact. Then B{F,r) is closed for 
every r G (we say that F has closed metric neighbourhoods in X). 

Proof. For r G R+ let = F x X n d-\[0, r]). Then C F x X is closed. Since F is 
compact, the projection vr: F x X ^ X is closed, whereby vr(Gr) is closed. We conclude 
that B{F,r) = rir'>r^(^r-') is closed. Bi.s 

In particular, if X is compact then every closed subset of X has closed metric neigh- 
bourhoods. In fact we can say something slightly stronger: 

Lemma 1.9. Let X be a Hausdorff topological space, d a metric on X. If X is compact 
andd: X"^ — >■ [0, oo\ is lower semi- continuous then every closed set in X has closed metric 
neighbourhoods. Conversely, if X is regular (in particular, if X is locally compact) and 
every closed set has closed metric neighbourhoods then d is lower semi- continuous. 

Proof. The first assertion is a consequence of Lemma 11.81 For the converse assume 
B[F, r) is closed for every closed F and r > 0. Assume that d{x, y) > r, and choose some 
intermediate values d{x,y) > ri > r2 > r. First, we have x ^ B{y,ri) and the latter is 
closed. We can therefore find an open set V such that x E V ^ V ^ X^B{y, vi), whereby 
d{V,y) > Ti > r2, and thus y ^ B{V,r2). Following the same reasoning we find U open 
such that y e U CU C X \ B{V,r2). We conclude that d{V, U) > d{V,U) > r2 > r, 
and {x,y) e V X U C \ d"^([0,r]), as desired. Bi.g 

Along with Lemma 11.41 this means that our definition of a compact topometric space 
coincides with that given in |BUj . based on closed sets having closed metric neighbour- 
hoods. If we drop the compactness assumption then still in every "reasonable" space 
lower semi-continuity of the metric is weaker than the closed metric neighbourhoods as- 
sumption. It is nonetheless sufficient for our purposes in compact and locally compact 
spaces, and as all natural examples are at least locally compact we have no choice but 
to base our intuition on those. Finally, lower semi-continuity passes to product spaces 
(equipped with the supremum distance) whereas the closed metric neighbourhoods prop- 
erty does not seem to do so. 

Lemma 1.10. Let X be a topometric space, K, F ^ X compact. Then d{K,F) = 
mm{d{x,y) : x & K,y E F}, i.e., the minimum is attained by some Xq E K and y^ G Y . 

Proof. Let r = d{K., F) = m{{d{x, y): x E K,y E F}. Then for every r' > r: {K x F) (1 
d^^{[0,r']) 0. As d^^{[0,r]) = f]riyr^~^(['^'^']) ^^^^ ^ decreasing intersection of 
compact sets we get {K x F) n d^^{[0,r]) ^ 0, as requried. Bi.io 

Proposition 1.11. Every compact topometric space is complete. 

Proof. Let {x„}„,<^ be a Cauchy sequence in X. For each n let r„ = sup{(i(x„, x^) : 'ra > 
n}, so Tn \ 0. Then B{xn,rn) is closed for all n (by Lemma [LSp and contains Xm for all 
m > n. By compactness F = 0^^^^ B{xn,rn) ^ 0- It follows that F = {x} where x is 
the metric limit of {xn}n<iu- Bi.ii 
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On the other hand, for non-compact spaces completeness is not isomorphism-invariant: 
indeed, the minimal spaces (0, 1) and M are isomorphic as (minimal) topometric spaces, 
yet only one of them is complete. A more interesting example is that of type spaces 
of a theory T in unbounded continuous logic (see |Benb] ) : Each type space Sn{T) is 
locally compact and complete. The compactification procedure described there consists of 
embedding it S„(T) ^ S„(T°°), where S„(T°°) is a compact type space of a standard (i.e., 
bounded) theory T°°. This embedding is a morphism (continuous and locally uniformly 
continuous) and the image is incomplete - indeed, it is metrically dense in S„(T°°). 

Question 1.12. Can a "single point" (or at least "few points") compactification be con- 
structed for locally compact topometric spaces? In the case of an unbounded continuous 
theory T, we should like S„(T°°) to be a "few points compactification" of S„(T). 

1.2. The category of topometric spaces. In this paper we deal mostly with compact 
or locally compact topometric spaces (by our convention this means the topology is 
compact or locally compact). The correct notion of a morphism of compact topometric 
spaces seems clear. 

Definition 1.13. Let X and Y be topometric spaces, X compact. A morphism 
f : X Y is a. mapping which is both continuous (topologically) and uniformly con- 
tinuous (metrically). 

We seek a candidate for the definition of a morphism between general topometric 
spaces. In the non compact case uniform continuity seems too strong a requirement. 

Definition 1.14. Let f : X —>■ Y he a. mapping between topometric spaces. We define 
some properties of / which depend both on the topological and the metric structures of 
X: 

(i) We say that / is locally uniformly continuous if for every x G X has a neigh- 
bourhood on which / is uniformly continuous. 

(ii) We say that / is weakly locally uniformly continuous if for every x G X and 
e > there are a neighbourhood U of x and S > such that if y,y' E U and 
dx{y,y')< 6 then dY{fiy)JXy'))<e. 

(iii) We say that / is uniformly continuous on every compact if every restriction of / 
to a compact subset of X is uniformly continuous. 

Lemma 1.15. The properties defined in Definition \1.14\ imply one another from top to 
bottom. 

Proof. We only need to prove that if X is compact and f : X ^ Y is weakly locally 
uniformly continuous then / is uniformly continuous. 

Indeed, let e > 0. Then X admits an open cover X = [J^^j Ui such that for each f/j 
there is 5j > such that if x, x' G Ui and dx{x, x') < 5i then dyifix), f{x')) < e. The set 
UiG/ X is a neighbourhood of the diagonal of X, which is equal to n5>o '^"^([0' ^D- By 
definition of a topometric space each (i~^([0,5]) is closed. Thus by compactness we may 
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assume that Ui<n x f/j D rf"^([0, 5']). Now let S = mm{Si: i < n} U {6'}. If x,x' e X 
and d{x, x') < 6 then x, x' G Ui for some i < n and therefore d{f{x), f{x')) < e. Bi.is 

Thus for locally compact X all these properties agree. For non locally compact X 
even local uniform continuity seems too strong (e.g., for Proposition 11.171 below). On 
the other hand, uniform continuity on every compact is too weak (let X be the minimal 
space based on M \ Q and Y the maximal one: then id: X ^ F is uniformly continuous 
on every compact while not being even metrically continuous.) We find ourselves led to 
suggesting the intermediary property as the definition. 

Definition 1.16 (Tentative). Let X and Y be topometric spaces. A morphism f: X ^ 
y is a mapping which is both continuous and weakly locally uniformly continuous. 

We leave it to the reader to check that the composition of two morphisms is indeed a 
morphism. By Lemma 11.151 this definition agrees with Definition 11.131 

Proposition 1.17. Let f : X ^ Y be a continuous mapping between topometric spaces, 
and assume that either X is maximal or Y is minimal. Then f is a morphism. 

Proof. The case where X is maximal is immediate, so we prove the case where Y is 
minimal. We need to show that / is weakly locally uniformly continuous. So let e > 
and X G X. Let V = B{f{x),e/2) C y. As Y is minimal, V is open, so U = /"^{V) is 
open in X. Then x G t/, and for every y,y' & U we have d{f{y), f{y')) < e (no need for 
6 here). Bi.i? 

This justifies the terminology: a maximal topometric structure is the strongest possible 
such structure on a topological space, while a minimal structure is the weakest possible 
on a (metrisable) topological space. 

We get another reassurance about our definition of a morphism of non-compact topo- 
metric spaces from the following result, telling us that for all intents and purposes we 
may identify classical Hausdorff topological spaces with maximal topometric spaces and 
classical metric spaces with minimal topometric spaces: 

Proposition 1.18. The construction of a maximal topometric space from a Hausdorff 
topological space is a functor X — > TOJl, from the category of Hausdorff spaces and contin- 
uous mappings to that of topometric spaces. As such it is the left-adjoint of the forgetful 
functor T!DT — X. This functor is an equivalence of categories between Hausdorff topo- 
logical spaces and maximal topometric spaces. 

Similarly the construction of a minimal topometric space from a metric one is a functor 
971 —>■ from the category of metric spaces and (metrically) continuous mappings to 
topometric spaces. It is the right-adjoint of the forgetful functor dJl, and is an 

equivalence of categories between metric spaces and minimal topometric spaces. 

Proof. Let ipi: % —>■ be the maximal topometric space construction and tptxfi: 971 
T9JI be the minimal topometric space construction. Both are functors by Proposi- 
tion [TTT71 Let also y9j: T — > T9Jt and ipm- 9Jt X9Jt be the forgetful functors. It 
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is immediate from the definition that is indeed a functor; it is also not difficuh to 
check that ipsjji is. 

Let X G T, F G XOJl, and f:X Y a mapping between their underlying sets. 
Clearly if /: tp'xlX) — > F is a morphism then / : X — >■ filY) is continuous, and the 
converse is by Proposition 11.171 Thus ijj<x is the left-adjoint of ip'x. If X, y G X we get 
Hom'j:(X, y) = Rom^^X , ip<x o ^p<x(X)) = ^om<xm{4''x{X) , ip'xiy)) whence the equivalence 
of categories. 

The argument for minimal topometric spaces and metric spaces is similar. Bi.is 

Definition 1.19. Let X be a topometric space. A (topometric) subspace of X is a subset 
F C X equipped with the induced structure. One easily verifies that this is indeed a 
topometric space (this was in fact used implicitly in the proof of Lemma 11.151) and that 
the inclusion mapping y ^ X is a morphisms. 

A mapping / : F — > X is a monomorphism if it is an isomorphism with a subspace of 
X (its image). 

When dealing with quotients we feel more secure restricting to compact spaces. Recall 
that a continuous surjective mapping from a compact space to a Hausdorff space is 
automatically a topological quotient mapping, so we only need to worry about the metric 
structure. 

Lemma 1.20. Let {X,dx) be a compact topometric space and tc: X Y a Hausdorff 
topological quotient of X. Let dyiy^y') = dx{'n'^^{y),n~^{y')Y Then (F, dy) is a topo- 
metric space and tt: {X,dx) — ^ O^jdy) is a contractive homomorphism of topometric 
spaces. 

Proof. For r > let A^^^ = {{x,x') G X^: dx{x,x') < r} and define Ay C similarly. 
The set A^^ is closed in X^ by the lower semi-continuity of dx and by Lemma 11.101 we 
have Ay = (tt, 7r)(A5f) so Ay is closed as well. Therefore dy is lower semi-continuous. 
By Lemma [L9] dv refines the topology on Y and {Y, dy) is a topometric space. The rest 
follows directly from the construction. B1.20 

For many purposes we shall require a somewhat stronger notion of quotient. 

Definition 1.21. Let X and Y be topometric spaces, X compact. An epimorphism 
/: X — * y is a surjective morphism satisfying that for every e > there is 5 > such 
that for all X G X and y ^Y: 

dy{f{x),y)<6^dx{x,f-\y))<e. 

We then say that y is a quotient space of X, and that / is a quotient mapping. 

Note that this property is in some sense a converse of uniform continuity, which may 
be stated as: 



iye)i35){\/xy){dxix,f-\y)) < 5 =^ rfy(/(x),y) < e). 
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Also, a mapping is a surjective monomorphism if and only if it is an injective epimorphism 
if and only if it is an isomorphism. 

Definition 1.22. Let us call a mapping between metric spaces f : X —>■ Y is precise if 
for every x G X and y eY: dY{f{x),y) = dx{x, f~^{y))- We follow the convention that 
0) = oo. 

Lemma 1.23. Let f : X ^ Y be a continuous precise mapping between topometric 
spaces. Then: 

(i) It is uniformly continuous, and in particular a morphism. 

(ii) // / is surjective and X is compact then f is an epimorphism. (Any generali- 
sation of the definition of epimorphisms to non-compact spaces should preserve 
this property.) 

(iii) The distance from f{X) to its complement Y \ f{X) is infinite. Thus, if we 
exclude in Y the infinite distance then a precise mapping is necessarily surjective. 

(iv) // / is injective then it is isometric. 

Proof. Immediate. B1.23 

1.3. Existence of precise quotients. We shall need a result saying that interesting 
quotients of compact topometric spaces exist. By interesting we mean ones which preserve 
some prescribed piece of information without preserving too much else. Throughout this 
subsection X is a compact topometric space (much of what we say can be extended to 
locally compact spaces in a straightforward manner). 
First, let us describe precise topometric quotients of X. 

Lemma 1.24. Let ~ be an equivalence relation on X. Let [x] = {x' G X: x ~ x'} and 

Y = X/~ = {[x] : X G X} be the quotient set, ir: X ^ Y the projection map. Then the 
following are equivalent: 

(i) The relation ~ is closed and for allx,y G X: dx{x, [y]) = dx{[x],y). 

(ii) There exists a topometric structure on Y such that tc is a precise quotient map. 

Moreover, if such a topometric structure on Y exists then it is unique, given by the 
quotient topology in Y and the metric: 

driix], [y]) = dxi[x], [y]) = mi{dxix',y'): x' ~ x,?/' ~ y}. 

Proof. Assume first ~ is closed and dx{x,[y]) = dx{[x],y). Then Y is compact and 
Hausdorff, and that each equivalence class is compact. By Lemma [1.1 01 for all x,?/ G X 
there are x' G [x] and y' G [y] such that (ix([a;], [y]) = dx{x',y'). We obtain that [x] 7^ 
[y] =^ dxi[x], [y]) > and dxi[x], [y]) = dxix', [y]) = dxi[x],y) = dxix, [y]), whereby 
dxi[x],[z]) < dx{[x],y) + dx{y,[z]) = dx{[xl[y]) + dx{[y],[z]). Thus rfy([x], M) = 
(ix([a;], [y]) is a metric. 

For all r G M"*" the set {{x,y): dx{x,[y]) < r} C X^ is closed as the projection 
on the first and last coordinate of {{x,y,z): dx{x,y) < r and ?/ ~ 2;} C X^. Thus 



10 



ITAi BEN YAACOV 



{{[x], [y]): dyilx], [y]) < r} C is compact and therefore closed, and {Y, ^y^dy) is a 
topometric structure. The property (iy([x], [y]) = dx{x, [y]) also implies that n is precise. 

Conversely, assume that vr is precise. Then it is immediate that the topometric struc- 
ture on Y is as prescribed in the moreover part, and that for all x,y & X: 

dx (x, [y] ) = dy{[x], [y] ) = dxi[x],y). ■1.24 

Lemma 1.25. Let be a closed equivalence relation on X. Then the following are 
equivalent: 

(i) For all x,y E X: d{x, [y]) = d{[x],y). 

(ii) For every class [x] C X and r G M.~^ : B([x],r) is closed under ~. 

(iii) For every closed set FOX and r G M^, if F is closed under ~ then so is 
B{F,r). 

(iv) There exists a family B of closed sets in X such that: 

(a) B is closed under finite intersections. 

(b) For all X y there is F E B such that x E F , y ^ F . 

(c) For all F E B and r G Q^.' B{F,r) is closed under ~. 

Proof. (i) =^ (ii). For all ?/ ~ y' we have d{y,[x]) = d{[y],x) = d{y',[x]), so one 
belongs to B([x],r) if and only if the other does. 

(ii) =^ (iii). As F and each [x] are compact and closed under ~, we have from 
Lemma [no] that B{F,r) = [J^^FB{x,r) = {J^^p B{[x],r). 

(iii) =^ (iv). Immediate. 

(iv) ^> (i). It is enough to show that d{x, [y]) > d{[x],y). Let i? be a family as in 
the assumption, and assume that d{y, [x]) > r G Q^. Then we can find a family Bq C B 
closed under finite intersections such that f]Bo = [x]. As B{y,r) fl [x] = 0, we obtain 
by compactness that B{y, r) n F = for some F G Bq. Then y ^ B{F, r), and since the 
latter is closed under ~: [y] fl B(F,r) = 0. In particular d{[y],x) > r. ■1.25 

Let 21 = C{X, [0, 1]). It is known that the closed equivalence relations on X are 
precisely those of the form where OS C 21 and x ~(b y (V/ G !B)(/(x) = f{y)). 
In this case for each / G ^ there is a unique /' G C{Y, [0, 1]) such that f = f o it. If ^ 
is closed under -1, | and — , then the set = {/': / G ^} dense in uniform convergence 
inC(y,[0,l]). 

Lemma 1.26. Let ^ C 21, and assume 03 is closed under ^, | and —. Then the following 
are equivalent: 

(i) For all x,y E X : d{x, [y]) = d{[x],y). 

(ii) For allr G Q+, / G 03.- 5(/"^({0}, r)) is closed under ~<b- 

Proof. (i) (ii). Follows from Lemma \1.25\ as every set of the form /^^({O}) is 
closed in X and closed under 

(ii) =^ (i). Let B = {f'\{0}) : / G 53}. For every /, c/ G 53 we also have fVge^, 
so B is closed under finite intersections. If x t^sb y, there is / G ^ such that /(x) 7^ f{y)- 
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Possibly replacing / with -1/ G 23 we have f{x) < f{y). If f{x) < s < f{y) and s G [0, 1] 
is dyadic, then we can replace / with / — s G 23, and have f{x) = < f{y)- Thus B 
satisfies the hypotheses of Lemma ll.2^(iv 



1.26 



As we use continuous functions to prescribe equivalence relations, we need to measure 
how many such functions are required to capture a piece of information. 

Definition 1.27. (i) The definition complexity Xdef{K) of a closed subset K ^ X 
is the smallest infinite cardinal k such that there exists a family of continuous 
functions {/« : ^ < C 2t which define K in the sense that K = f] - /j~^({0}). 
(ii) The definition complexity of the metric d is defined as: 

Xdef(c^) = snp{xdcf{B{K, r)) : r > 0, Xdef(^) = ^^o}- 

Note that if Xdcf{K) = then K is the zero set of a single continuous function. In 
case Xdef{K) = /t > we can find {Kii i < k} such that Xdcf(-^t) = ^o? = fli-^i' 
and the family {Ki : i < k,} is closed under finite intersections. It follows by compactness 
that B{K,r) = f],B{Ki,r). We conclude that Xdei(B{K,r)) < Xdci{K) + Xdei{d). 

Theorem 1.28. Let X be a compact topometric space, 03 C 21 = C(X, [0,1]). Then 
there exists 03 C <B' C 21 such that: 

(i) l^'l < m+Xdef{d). 

(ii) Y = X/r^-r^i admits a topometric structure for which the projection tt: X ^ Y 
is a precise topometric quotient map. 

Moreover, this quotient structure is unique given by the quotient topology and the metric: 

dyiix], [y]) = dxi[x], [y]) = M{dxix', y') : x' ~qs/ x, y' ~<b/ y}. 

Proof. For each / G 21 and r G choose a family 03/^^ ^ 21 such that |^/,r| < XAci{d) 
and 5(/-H{0}), r) = ^{g-\m : g G % J. 

Let ^0 be the closure of 5B under -1, ^ and — , so |^o| < |^| + ^o- Given 03„ C 21 
closed under these connectives, let 03„+i be the closure under the connectives of U 

U/e*B„,rGQ+ ^Z:'-- 

Let 03' = Un^". Then 03 C 03' C 21, |03'| < |03| + Xdef(rf), and 03' satisfies the 
hypotheses of Lemma [1.261 We conclude using Lemma [1 .241 B1.28 

Corollary 1.29. Let X be a compact topometric space, 03 C 21 = C(X, [0, 1]). Then 
X admits a precise topometric quotient n: X —>■ Y such that each member of ^ factors 
through tc and wt{Y) < |^| + Xdef{d)- 

Proof. Immediate from Theorem 11.281 since wt(X/~(8/) < |*B'| + ^ |^| + Xdef('^)- 

Bl.29 



Definition 1.30. Let X be a compact topometric space. 
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(i) A family Q of (isomorphism classes of) quotients of X is sufficient if for every 
subset 23 C C(X, [0, 1]) there is a quotient (Y, vr) G Q (where tx: X ^ Y \s the 
quotient map) such that wt(y) < + and every member of ?B factors via 

TT. 

(ii) We say that X has enough quotients if X admits a sufficient family of quotients. 

(iii) We say that X has enough precise quotients if X admits a sufficient family of 
precise quotients. 

Theorem 1.31. Let X he a topometric space. Then the following are equivalent: 

(i) Xdefidx) = ^^o■ 

(ii) The family of all precise quotients of X is sufficient. 

(iii) X has enough precise quotients. 

Proof (i) =^ (n). By Corollary Ol 

(ii) =^ (iii). Immediate. 

(iii) =^ (i). Let C X be a zero set, K' = B{K,r), and we need to show that 
Xdef{K') = Kq as well. Say that K = /~^(0), and let vr: X ^ F be a precise quotient 
such that wt(r) = and / = f ovr. Let K = f'-\0), K' = B{K,r). Then K = 7r-\K) , 
so K' = 7T~^{K') by preciseness. On the other hand, as wt{Y) = Kg every closed set is a 
zero set, so say K' = g^^{0). Then K' = {g o 7r)^-'^(0), as desired. B1.31 

The topometric spaces we are interested in are type spaces, with either the standard 
metric or some other (e.g., perturbation) metric. Such spaces almost always have enough 
precise quotients. 

Proposition 1.32. (i) Let T be a theory in a language of arbitrary size. Let 
d' be a metric on S„(T), and assume that for every r the set of 2n-tuples 
{(a, 6): (i'(tp(a), tp(6)) < r} is type-definable using only countably many sym- 
bols from the language. Then {Sn{T),d') has enough precise quotients. 

(ii) Let T be a theory in a language of arbitrary size. Then (S„(T),(i) has enough 
precise quotients where T is the standard metric. (Since we may name parameters 
in the language, this also applies to S„(A) for any set of parameters A.) 

(iii) Let M be an 'Ri-saturated and strongly 'Ri-homogeneous structure in a countable 
language, and let d' be a lower semi- continuous metric on S„(M) invariant under 
the action ci/Aut(M). Then (S„(M),(i') has enough precise quotients. 

(iv) Let T be a theory in a language of arbitrary size, !f{x,y) a formula, M a model. 
Then (S^(M),(i^) has enough precise quotients where d^ is the standard metric 
on S^(M). 

Proof. For the first item, let K C S„(T) be a zero set. Then K can be defined using 
countably many symbols from the language, so B(K,r) can also be defined using count- 
ably many symbols and is therefore a zero set as well. It follows that Xdcf{d') = ^^0) and 
conclude using Theorem ll.31[ The second and third items are special cases of the first 
one. 
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For the last item, even though we allow a language of arbitrary size we may replace 
it with a countable sub-language containing all symbols appearing in ip. By downward 
Lowenheim-Skolem, the family of all spaces S<^(M') where M' ^ M is a sufficient family 
of precise quotients. ■1.32 

2. (i-ISOLATION 

Usually we do not expect to find topologically isolated points in a non-maximal topo- 
metric space, since by definition the topology cannot be stronger than the metric. Instead, 
we define a notion of isolation relative to the metric by requiring the topology to be as 
strong as possible around a point, i.e., to coincide with the metric: 

Definition 2.1. (i) A point s G X is d-isolated if the topology and the metric agree 
near x, i.e., if a; G B{x,r)° for all r > 0. 
(ii) It is weakly d-isolated if we only have B{x, r)° 7^ for all r > 0. 

The need for two notions of isolation may be bothering. Indeed, in the case of the 
standard metric on type spaces (i-isolation and weak (i-isolation are equivalent (see |BU07t 
Fact 1.8]). On the other hand, the distinction is unavoidable in some cases, e.g., that of 
perturbation metrics, and each notion plays its own role. 

For example, we have: 

Lemma 2.2. The set of weakly d-isolated points in a topometric space X is metrically 
closed. 

Proof. Let x G X, and assume that B{x, r) contains a weakly (i-isolated point for all r > 
0. This means that B{x,r/2) contains a weakly (i-isolated point Xr, and B{xr, r/2)° 7^ 0. 
Thus B{x, r)° 7^ for all r > 0, and x is weakly ^-isolated as well. ■2.2 

In particular, a metric limit of d-isolated points is weakly d-isolated, and we do not 
know in general that it is d-isolated. 

One can push the notion of weak d-isolation a bit further, allowing us to improve the 
previous observation a little. Since the usefulness of this exercise is not clear we do it 
briefly. Define the weak d-isolation rank of a point as follows: the rank of every point is 
at least zero, and the rank of x is at least a + 1 if B{x, r)° contains a point of rank a for 
every r > 0. Thus a point is weakly d-isolated if and only if it has weak d-isolation rank 
one or more, and every truly d-isolated point has rank 00. 

Lemma 2.3. (i) The set of all points of weak d-isolation rank > a is metrically 
closed. 

(ii) In a complete topometric space the set of point of weak d-isolation rank 00 is 
precisely the metric closure of the set of d-isolated points. 

Proof. The first item is proved like Lemma 12. 2^ and yields that every limit of d-isolated 
points has weak d-isolation rank 00. Conversely, assume x has weak d-isolation rank cx3. 
Fix r > 0, and let xq = x, tq = r. Given Xn of weak d-isolation rank 00 and > the set 
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B{xn-,Tn)° contains at least one point Xn+i of weak rf-isolation rank oo (as else the set of 
all ranks of points there is bounded by some ordinal). As the metric refines the topology 
B{xn,rn)° is metrically open, is there is r„+i > such that -B(x„+i, r„+i) C B{xn,rn)°^ 
and we may further assume that r^+i < r„/2. The sequence (x„: n > cj) is Cauchy 
and thus converges to some point y. We observe that by construction Xm G B{xn, Vn) 
for all m < whereby y e r„+i) C i?(xn,r„)°. In particular d{x,y) < r. More 

generally, for every e < there is n such that r„ < e/2 in which case y G B{xn,rn)° ^ 
B{y,e)° and y is rf-isolated. ■2.3 

On the other hand, weak d-isolation does not seem to pass to sub-spaces while full 
d-isolation does. 

Lemma 2.4. Let X ^ Y be topometric spaces, where X carries the induced structure 
from Y , and let x E X he d-isolated in Y . Then it is d-isolated in X . 

Proof. Let r > and U = By{x, r)°. Then x G f/ fl X by assumption, U (1 X is open in 
X andU nX C Bx{x,r). ■2.4 

Recall that a mapping of topological spaces f : X Y is open if the image of every 
open set is open. Say it is weakly open if the image of every non-empty open set has 
non-empty interior. Then we have the following: 

Theorem 2.5. Let it : X Y be a morphism between locally compact topometric spaces. 
Let X E X , y = n^x) G Y , and Z = 7r^^{y) the fibre over y with the induced topometric 
structure. Then: 

(i) If X is d-isolated in X then it is d-isolated in Z. 

(ii) If X is (weakly) d-isolated in X and vr is (weakly) open then y is (weakly) d- 
isolated in Y . 

(iii) If TT is an epimorphism, x is (weakly) d-isolated in Z and y (weakly) d-isolated 
in Y then x is (weakly) d-isolated in X . 

Proof. There is no harm in replacing X with a compact neighbourhood of x and replacing 
Y with its image, so we may assume all spaces are compact, and thus that vr is uniformly 
continuous. Let A: (0, 00) (0, 00) be a uniform continuity modulus for vr, meaning 
that for all e > 0, if dx{x\x") < /\{e) then (iy(7r(x'), vr(x")) < e. 

For 

For 

U = B^x,A{r))° in X. Then U ^ 0, whereby 7r(f/)° C Byiy^rY in Y. If x is 
d-isolated and tt open we have furthermore that x E U and y G vr(t/) = 7r([/)°. 



i) I just use Lemma I 

assume first that x is weakly rf-isolated and vr weakly open. Fix r > 0. Let 



We now prove (iii) , As vr is assumed to be an epimorphism we may further assume 
that if dyiy' yT^ix')) < A{e) then dx{T^~^{y'),x') < e. Assume that x is weakly d-isolated 
in Z and y is weakly d-isolated in Y. Fix r > 0. Let U = Bz{x,r /2)° in Z, so U 7^ 
and we can fix some z E U. Then there is an open set V X such that U = Z (IV. We 
can find an open subset V C X such that z eV cV CV. Then V' = n,>o^(^', s), 
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and as V has closed metric neighbourhoods and X is compact there is s > such that 
Bx{V', s) C V. Decreasing s further we may assume that s < r/2 and Bx{z, s) C V'. 

Let W = Sy(y, A(s))°, and R = 7i-\W) n V, so R is open. Then W 0, and 
given y' & W we know that dx{z,'7i~^{y')) < s. As TT~^{y') is compact, we obtain by 
Lemma [mo] that ^ 7r"^(y') nBx{z,s) C R. Finally we show that R C Bx{x,r). 
Indeed, let x' G R. Then 7r(x') G W^, so rfy (7r(x'), ?/) < A(s) ^> d{x',Z) < s, and by 
Lemma [1.101 there is x" G Z such that 2;") < s- Then a;' G V =^ x" G s) C 

y, so x" G Z n K = t/ C r/2). Thus x' e Bx{ 

dC ^ ^ clS desired. We conclude that 

Bx{x,r)° D i? 7^ 0, so a; is weakly (i-isolated. 

In case x is ci-isolated in Z and y mY then we may choose z = x E V and we know 
that y eW whereby x E R, so the same argument shows that x is d-isolated in X. ■2.5 

Corollary 2.6. Lei vr: X ^ F 6e an oj^en epimorphism of locally compact topometric 
spaces. Let x E X , y = 7r(x) G Y , and Z = ii^^iy) the fibre over y with the induced 
topometric structure. 

Then x is d-isolated in X if and only if x is d-isolated in Z and y is d-isolated in Y . 

Corollary 2.7. Let tt: X -^Y be an epimorphism of locally compact topometric spaces. 
Let X E X , y = tt{x) G Y, and Z = 'K~^{y) the fibre over y with the induced topo- 
metric structure. Let {Z, dz) be another topometric structure with the same underlying 
topological space Z, where dz is finer than dx, so id: {Z,dz) {Z,dx) is a morphism. 
If X is dz-isolated in Z and y is dy-isolated in Y then x is dx-isolated in X. 

Proof. Since id: {Z,dz) —>■ {Z,dx) is open we have that x is dx-isolated in Z by Theo- 
rem [2J |(ii) Now apply Theorem I2.^(iii 



2.7 



3. Cantor-Bendixson ranks 

In classical topological spaces the Cantor-Bendixson derivative consists of removing 
isolated points. One crucial property of the derivative is that it is a closed subspace. 
In the topometric setting the situation is more complicated. If we simply tried to take 
out the (weakly) d-isolated points the derivative would no longer be closed, and the 
machinery would break down. We resolve this difficulty by viewing the classical Cantor- 
Bendixson derivative as consisting of removing open sets which are "small" (singletons, 
or finite sets). In a topometric space the metric gives rise to notions of smallness which 
allow to recover much of the classical theory concerning Cantor-Bendixson analysis. 

Similar extensions of the classical Cantor-Bendixson analysis were also defined and 
used by Newelski |New03j . 

3.1. General definitions. Fix a topometric space {X, ^,d). We consider several nat- 
ural notions of smallness which depend on a parameter e > 0, none of which a priori 
better than another: 

Definition 3.1. Let A ^ X , e > 0, a < uj. We say that A is e-a-finite if there is no 
subset {oj : 2 < a} C A satisfying d{ai, aj) > e for all i < j < a. 
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(i) We observe that A is £-l-finite if and only if diam(A) < e. 

(ii) We say that A is e-finite if it is e-n-finite for some n < u. 

(iii) We say that A is e-bounded if it is £-a;-finite. 

These notions of smallness relate as follows: 

Lemma 3.2. Let U C X be open, £ > 0. 

(i) //'diam(C/) < e then U is e-finite. 

(ii) IfU is e-finite then it is e-bounded. 

(iii) // U is e-bounded then it is the union of open sets of diameter < 2e. 

Proof. All hut the last property are obvious. So assume U is ^-bounded. Let E U 
and construct by induction a maximal set {oj : i < a} (^U satisfying d{ai, aj) > e for all 
i < j < a. Since U is ^-bounded a must by finite. Let V = U \ Uo<j<a -^('^«? Then V 
is open, since each B{ai,e) is closed, eV <^U, and diam(V) < 2e by the maximality 
of the set {a^ : i < a}. ■3.2 

To each notion of smallness we associate a Cantor-Bendixson derivative and rank. We 
can also define Cantor-Bendixson derivative based on (weakly) d-isolation, but showing 
these have the desired properties is trickier. 

Definition 3.3. Let £ > and * G {d, /, 6, i, wi} 

(i) We define the {*,e)- Cantor-Bendixson derivative of X as: 





= X 


\ 


[j{UCX: 


U 


open, diam(t/) < e} 




^x 


\ 


[j{UCX: 


U 


open and £-finite} 




^x 


\ 


[j{UCX: 


U 


open and £-bounded} 




= X 


\ 


[j{B{a,ey 


: a 


G X d-isolated} 


VI 

wi.e 


= X 


\ 


\J{B{a,er 


: a 


e X weakly d-isolated} 



(ii) We define the {*,e)- Cantor-Bendixson derivative sequence: 

-^(a+1) _ 

-rip<Jb, (« limit) 

(iii) For A C. X we define its {*,e)- Cantor-Bendixson rank: 

CB,,,(^) = sup{a: nA^0}. 

Note that if A is compact then supremum is attained as a maximum. 

(iv) We say that X is {*,e)-CB-analysable if CB^,^e(X) < 00, i.e., if xi^-* = 0. It is 
*-CB-analysable if it is (*, £)-CB-analysable for all £ > 0. 
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Definition 3.4. In case i^' C X is compact and has a Cantor-Bendixson rank we may 
define its Cantor-Bendixson degree, in a manner depending on the kind of rank in ques- 
tion: 

(i) If CBj,(fs:) = a < oo then X^J n i^' C Ui<„ Ui where each Ui C X^J is open of 
diameter < e, and we define CBd^^{K) to be the minimal such n. 

(ii) If CBf^^{K) = a<oo then x}J nK CU where U C xj-J is open and e-n-finite 
for some n, and we define CBd^^{K) to be the minimal such n. 

(iii) If CB^K) = a<oo then X^'^JnK C U where U C xJJ is open and e-bounded, 
and thus 2£-n-finite for some n, and we define CBdf^{K) to be the minimal such 



b,e\ 

n. 



(iv) The definition in the previous item is based on the one we have already given 
in |Ben05] (see Remark 13.51 below). Alternatively, we observe that since U 
is e-bounded there exists a maximal finite subset {oi : z < n} C f/ verifying 
d{ai, aj) > e for a\\ i < j < n and we may define CBd§ ^{K) to be the smallest 
n for which this is possible. 

Remark 3.5. (i) In the case of a maximal topometric space, which is just the topo- 
metric representation of a classical topological space, these notions all coincide 
(for e small enough) with the classical Cantor-Bendixson ranks and derivatives. 

(ii) The Cantor-Bendixson rank which was defined in |BUj is CB^^e. 

(iii) Also, one can verify that the e-Morley rank of a closed or open set A as defined 
in |Ben05j coincides with CBb^e(A) where we view A as a subset of the space 
of types over a sufficiently saturated model, equipped with the standard metric. 
The e-Morley degree defined there coincides with CBdi,^i,{A) . 

The three notions of Cantor-Bendixson rank based on notions of smallness are tightly 
related, and in particular define a unique notion of CB-analysability. 

Proposition 3.6. For every topometric space X, ordinal a and e > 

xit c xi""} c xj^ c xi"\ 

If follows for all AC X: 

GBa,2e{A) < CBb,,(A) < CB^,,(A) < CBrf,,(A). 

In particular, being *-CB-analysable for * G {d,f,b} are all equivalent properties, and 
from now on we shall refer to them as being CB-analysable. 

Proof It follows from Lemma O that if XCYCZCW then X^ 2e ^ ^b'e ^ ^ 
W^^, and from there proceed by induction. M^ q 

As we shall see below, the ranks CBj^ and CB^ ^ are somewhat easier to study than 
the CBrf^e. At the same time, the degrees associated to CB^^^ and CBf^^ are more elegant 
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than those associated with CB;,^^. This "comparative study" suggests that among these 
three, the most convenient rank to use is CBj^. 

Proposition 3.7. Assume that X is locally compact and CB-analysable. Then the d- 
isolated points are dense. 

Proof. Let f/ C X be open, non-empty. As X is locally compact, we may replace U with 
a non-empty open subset such that U is compact. We construct a decreasing sequence 
of non-empty open sets {Ui : i < u) and numbers {Si > i < uj) such that Uq = U, 
diam([/i+i) < 2"^ and Ui+i C f/^. 

Start with Uq = U . Given Ui open, non-empty, let Vi be open and non-empty such 
that Vi(^Ui. 

Let X G ^ be such that CBd,2-i{x) = a is minimal. This means that Vi C X^^^_i and 
that there is an open subset VFj+i of X^^^_i such that x G VFj+i and diam(PVj+i) < 2~*. 
Let [/j+i = Vi n VFj+i. Since Vi C X^'^L^, ?7j+i is open in X, diam(f/j+i) < 2^* and 
Ui+i CViCUi. 

In the end f] Ui = f] Ui is non-empty as a decreasing intersection on non-empty com- 
pact sets, and in fact consists of a single point {a}. It follows from the construction that 
for all e > the set B{a,6) contains U for some i, so a G f/ is (i-isolated. 

Corollary 3.8. Let X be a locally compact topometric space. Then the following are 
equivalent: 

(i) X is CB-analysable. 

(ii) For all locally compact 7^ F C X the d-isolated points of the topometric space 
Y (with the induced structure) are dense. 

(iii) For all closed 7^ F C X the topometric space Y (with the induced structure) 
contains a weakly d-isolated point. 

Proof. (i) =^ (ii). By Proposition 13. 7[ 

(ii) =^ (iii). Immediate. 

(iii) =^ (i). Let e > 0, and assume that a is such that X^"^ 7^ 0. Then by assumption 
there is a point a G xjf'^ which is weakly ^-isolated there. Then the set B(a,e/2)° (as 
calculated inside X^"^) is non-empty and of diameter < e, so X^°^^^^ C xjf^ . Therefore 

Xif = 0. ' ' ' "3.8 

We also obtain a converse for Lemma 12. 2t 

Corollary 3.9. Let X be a locally compact CB-analysable topometric space. Then the 
set of weakly d-isolated points is the metric closure of the set of d-isolated points. 

Proof. One inclusion follows from Lemma [221 For the other, let x be a weakly ci-isolated 
point. Then for each r > the set B{x, r)° is non-empty and by Proposition 13 . 71 contains 
a d-isolated point. Bs.g 
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We can now show the relation with the Cantor-Bendixson ranks based on (weakly) 
d-isolated points: 

Theorem 3.10. Let X be a locally compact topometric space. Then all notions of CB- 
analysability defined so far are equivalent. Moreover, if X is CB-analysable then for 
every ordinal a and e > 0: 

Whereby for all A C X: 

CBd,2e{A) < CB^^,e{A) < CB,,,(A) < CB,,,(A). 

Proof Clearly if X C F C Z then X',^,^ C y^^^^ C Zl^, whereby C X^^ C x£) for 

all e. Thus i-CB-analysable implies wi-CB-analysable implies CB-analysable. To close 
the circle assume that X is CB-analysable. By Proposition 13. 71 if X^^'^ is non-empty then 

it contains a (i-isolated point, so X^^'^^'^ C X^'f . Thus X^'^^ = 0. 

For the moreover part assume X is CB-analysable. Assume f/ C X is open and 
diam([/) < e. By Proposition 13.71 U contains a ^-isolated point a, and clearly U C 
B{a,e)°. It follows that X'-^ C X^^, and the rest follows. B3.10 

Remark 3.11. Clearly, if e > 6 then X'^^ C X'^g. One may therefore define 

X^ = r\s<e '^*,s then proceed to define X^°L and CB^^- accordingly. We observe 
that for all e > e': 

Xii C Xjl C X^, CB^A) < CBj,_(A) < CBj,,(A). 

In particular, no new notion of CB-analysability arises with these ranks. For some 
specific model-theoretic considerations (e.g., local Shelah stability ranks) the CB,, g- are 
more convenient to use than the CB^,_£ ranks we defined earlier. In the present paper we 
shall restrict our attention to ranks of the form CB^, g. 

3.2. Cantor-Bendixson analysis of subspaces and quotients. 

Lemma 3.12. Let X CY be topometric spaces. Then for every * G {d,b,f,i}, x G X, 
e > 0: CB^^(a;) < CB^^(x). In particular ifY is CB-analysable then so is X . 

Proof. It is straightforward to verify that X C y implies X;^^ C Y^^ for * G {d,b,f,i} 
(though not for * = wi, since a weakly d-isolated point is not necessarily so in a subspace). 
The statement follows. B3.12 

Lemma 3.13. Let tt: X ^ Y be a surjective morphism of compact topometric spaces, 
and let A be such that d{x,y) < A{e) =^ d{n{x),7[{y)) < e. Then for all b & Y and 

e > 0." CBl^iy) < CBf^^^^-^{iT-\y)) , i.e., y}^ C tt (x'^f^,)^ for all a. In particular, if 

X is CB-analysable so is Y . 



20 



ITAI BEN YAACOV 



Proof. We show that vj^^ C tt j by induction on a. For a = and hmit this is 

clear from the induction hypothesis. For a+l, let us assume that y G >/,r^^\7r ' 

Then each x G 'n'~^{y) has an open neighbourhood such that fl is A(e)- 

finite. Since TT^^{y) is compact it can be covered by a finite sub-family: 7[~^{y) C 
V^,,U ...U \4^_^ = Then V H is A(£:)-ra-finite for some n < u. 

Let A^(?/) denote the set of all open neighbourhoods of y. Then for all U G N{y) 
there are points yu,i E U (1 Y^^^ ioT i < n such that i < j =^ d{yu,i, yu,j) > ^- By 
the induction hypothesis there are Xu,i G T^^^{yu,i) ^ ^/'A(e)- assumption on tt, A: 
i < j =^ d{xu,i,xu,j) > A(e). 

For each i < n, the net {yu,i '■ U G N{y)) converges to y. As X is compact we can find 
a directed partially ordered set {S, <) and a decreasing function a: S* — > iV(|/) sending 
s Us such that for each i < n the sub-net (xc/^^ji s G 5) converges in X, say to Zi. 
Then necessarily 7r(2;j) = i.e., 2^ G 7r~^(?/). Thus for some s G S" and U = Us E N{y) 
we have xu^i G V for all i < n, in contradiction with A(£)-n-finiteness of fl X^^^^^^y 
This contradiction concludes the proof. ^3.13 

Definition 3.14. Let X be a topometric space and e > 0. An e-perfect tree in X is a 
tree of compact non-empty sets {-Fo-: a G 2^"^} where: 

(i) If (J, r G 2<'^ and a < t (i.e., r extends (x) then C F^. 

(ii) For all a G 2<'^: d{F„o,Ki) > e. 

Lemma 3.15. Let X be a locally compact topometric space, e > 0, and assume an e- 
perfect tree {-Fo-: a G 2^"^} exists in X. Let J3§ be a base of closed sets for the topology 
on X , closed under finite intersections, and such that for every compact set F (1 X 
there is a compact F' E ^ such that F ^ F' . Then there exists in X an e-perfect tree 
{F^: a < 2<'^} C ^, such that moreover F^ D F„ for all o" G 2<'^. 

Proof. We let F'^ be any compact member of ^ containing F0. 

We now proceed by induction on |cr|. Assume <^ F'^ E ^ has been chosen. By 
assumption B{F„q, e) Pi fl F^i = 0. Since Fg-o is compact, B{F^q, e) is closed and thus 
B{Fcro, n F^ is compact. Since F^i is an intersection of members of there is a finite 
sub-intersection F^^ satisfying B{F„q, e) fl F^ Pi F'^^ = 0. Since F^ G =^ we may assume 
that F^ D F^-^, so F^^ is compact and B{Fa-o,e) fl F^-^ = 0. Since Fao is compact as well 
we get d{F^Q, F^J > e, and since is closed under finite intersections we have F^^ G J^. 
We can now do the same thing to find F^q G =^ compact such that F„q C F^q C F^ and 
J > e. This completes the induction step. B3.15 

Remark 3.16. Notice that the second requirement on ^ is not superfiuous. Indeed, the 
set of all complements of bounded open sets in M is a base for the closed sets and is closed 
under finite intersections, but equipping M with the maximal (i.e., discrete) metric we 
obtain a locally compact topometric space in which Lemma 13.151 fails. 
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On the other hand, let X be a locally compact space and let SS be the family of all 
zero sets of functions in C(X, [0, 1]). Then it is easy to verify that SS satisfies all the 
assumptions of Lemma 13.151 

Proposition 3.17. Let X be locally compact. Then X is CB-analysable if and only if 
for no 6 > is there an e-perfect tree in X . 

Proof. Assume X is not CB-analysable, say it is not {d, £:)-CB-analysable. We may 
replace X with X^\ so every non-empty open set has diameter greater than e. Given 
an open set 7^ ?7 C X there are x,y E F he such that d{x, y) > e. Then we can find 
compact neighbourhoods Fq and Fi of x and ?/, respectively, such that (i(-Fo, Fi) > e. In 
particular Fq and F^ are non-empty open sets. We can thus proceed by induction to 
construct the tree. 

Conversely, assume an £-perfect tree {F„: a G 2^'^) exists. Let F„ = IJ<tg2" -^o- and 
F = f]^ Fn. Then F C X is compact, and there is a natural surjective mapping it: F ^ 
2^ sending F^ = f]^ Fr\n to r for all r G 2'^. Viewing 2"^ with the natural topology and 
the discrete metric, vr is a surjective morphism. Since 2"^ is not CB-analysable, F is not 
CB-analysable by Lemma [3. 131 so X is not CB-analysable by Lemma [3.12[ B3.17 

Theorem 3.18. Let X he a compact topometric space with enough precise quotients, 
and let Q he a sufficient family of precise quotients of X (see Definition \1.30\) . Then the 
following are equivalent: 

(i) X is CB-analysahle. 

(ii) All homomorphic images of X are CB-analysahle. 

(iii) All precise quotients of X are CB-analysahle. 

(iv) All Y E Q admitting a countahle hase are CB-analysahle. 

Proof. The first implication follows from Lemma I3.13[ The second and third are imme- 
diate. 

For the last, assume X is not CB-analysable. By Proposition 13.171 for some e > 
there exists an e-perfect tree {F^j : a G 2'^'^} in X. Let ^ be the collection of zero sets of 
continuous functions / G C(X, [0, 1]). Then ^ satisfies the assumptions of Lemma [3.151 
so we may assume that each F„ is the zero set of some f^ G C(X, [0, 1]). Let ?B = 
{fa - cr G 2^'^}. By definition there is a quotient (Y,tt) G Q such that wt(F) = and 
each fa factors as o yr with G C{Y, [0,1]). Let F^ = 7r(F^) for each a G 2<^. 
Then as fa factors through tt we have F^ = 7r~^(F^), and since tt is precise we see that 
(iy(F^Q,F^^) > e for all a, so {F^: a G 2^"^} is an e-perfect tree in Y, and Y is not 
CB-analysable. B3.18 

We now seek to relate CB-analysability of a topometric space, its metric density char- 
acter and its topological weight. 

Proposition 3.19. Let X he a CB-analysahle topometric space. Then ||X|| < wt(X). 
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Proof. We may assume wt(X) > Kq. 

Fix a base B of open sets for X, \B\ = wt(X). For each U & B and n < u, ifU contains 
a point of maximal CBd_2-"-rank we let xu^n be such a point, otherwise xu,n G t/ is an 
arbitrary point. Let A = {xu,n - U E B,n < u}. Clearly |y4| < Kq ■ \B\ = wt(X), and we 
claim A is metrically dense. 

Indeed, let x G X and e > 0. Then for some n: e > 2"". Let a = 06^2-" (2;), and 
let Uq C X^^_^ be relatively open of diameter < 2^". Let f/ C X be open so that 

Uq = U nX^°^_„. Then CBa^2-"{U) = a, so CB^2-"(a^{/,n.) = whereby xu,n G Uq. Thus 
a;(7,n G n A. Bs.ig 

The converse does not hold in general (the disjoint union of a small non-CB-analysable 
space with a large CB-analysable one would be a counterexample). The converse does 
hold when wt(X) is countable: 

Proposition 3.20. Let X be a locally compact topometric space with a countable base. 
Then X is CB-analysable if and only if \\X\\ < if and only if \\X\\ < 2^°. 

Proof If X is CB-analysable then ||X|| < wt(X) = < 2^». Conversely, assume X is 
not CB-analysable. Then for some e > there is an e-perfect tree {-F^: a < 2^'^} in X. 
By compactness, for each r G 2'^ the intersection Fr = C\n<uj^r\„ is non-empty, and we 
may choose Xq G Fr. Then t ^ r' =^ d{xr,Xr') > £, whereby ||X|| > 2*^". B3.20 

In conjunction with Theorem 13.181 we obtain: 

Corollary 3.21. Let X be a compact topometric space with enough precise quotients, 
and let Q be a sufficient family of precise quotients of X. 

(i) X is CB-analysable. 

(ii) Every homomorphic image Y of X satisfies \\Y\\ < wt(y). 

(iii) Every precise quotient Y of X satisfies \\Y\\ < wt(y). 

(iv) Every Y E Q with a countable base is metrically separable. 

3.3. Comparing Cantor-Bendixson ranks of two spaces. Earlier we compared the 
Cantor-Bendixson ranks of two topometric spaces admitting a special relation, such as 
an inclusion or a surjective homomorphism from one to the other. Such (and other) 
homomorphisms can be identified with their graphs, which are a special kind of closed 
relations between two spaces. We shall now explore inequalities of Cantor-Bendixson 
ranks between spaces admitting an arbitrary closed relation. 

Notation 3.22. Let X, Y be two compact spaces, R <Z X x Y a. closed relation. For 

x G X and A CY we define: 

{y G Y: {x,y) G R}, 
{xeX: R^C A}, 
{x e X: R^nA^ 0}. 
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Note that: 

(i) For all A(ZY: = X \ R^^. 

(ii) If A C F is closed then R^^ is closed. 

(iii) If A C y is open then Pt^"^ is open. 

For example, if F C X then R = Ay C y x X is a closed relation, Ry = {y}, 
giA ^ j^3A ^ ^^Y. If tt: X ^ F is a projection, then i? = {{7i{x),x): x e X} CYxX 
is again a closed relation, Ry = 7r"^(y), _R^^ = 7i{A). 

The formalism of closed relations allows us to compare Cantor-Bendixson ranks of 
spaces (or of subsets thereof) in very general situations. In particular, the following 
result, albeit more technical, is a proper generalisation of Lemma 13.131 and a partial 
generalisation of Lemma 13.121 

Let us fix: 

• A pair of locally compact topometric spaces X, Y. 

• A closed relation R <0 X x Y such that R^ is compact for every x G X. 

• e,6 > such that for all {x,y), {x',y') G R: if dY{y,y') < S then dx{x,x') < e. 

Lemma 3.23. IfU (ZY is open and 6-finite (6-bounded) then fl {R^^)° is open and 
e-finite (e-hounded). 

Proof. Since both Pt^^ and (-R^^)° are open so is their intersection. Assume now that 
for some ordinal a < uo we have Xi G -R^^ fl (-R^^)° for i < a satisfying i < j < a =^ 
d{xi,Xj) > e. Then we can find yi G Rx^ ^ U for all i < a which necessarily satisfy 
i< i <a^ d{yi, yj) > 5. Bg.as 

This remains true if we replace 5-finite with diameter < 5 (i.e., 5-1-finite). However, it 
will not be of much use since the family of open sets of diameter < 5 is not closed under 
finite unions. 

Lemma 3.24. Under the assumptions above, let * G {/, b}, and set X^^^ = xi^J , Y'^"^ = 
Yjf . Then for every ordinal a: {R^^)° f] X(°) C i?^^*"' . 

Proof. Indeed for a = this holds by assumption, and for a limit a compactness argument 
shows that i?^^*"' = i?^n,<.>'(« = np^aR^"^'"'- 

Assume now that {R^^y n X(°) C and we shall prove this for a + 1. Let 

X G {{R^^y n X(")) \ i?^^*"^": we need to show that x ^ X^"+'^\ Let K = R^n = 
(i?("))^, where = Rn (X(") x 

Then K is compact, and by assumption on x: K 0, Kn = 0. The latter 

means that K admits a covering K C IJ^^;^ f/j where each f/j C y is relatively open and 
5-finite in case * = f (5-bounded in case * = b). By compactness of K we may take this 
union to be finite. Since a finite union of 5-finite ((5-bounded) sets is such, we find that 
K CU where U C is open and (5-finite ((5-bounded). Let U' = (i?("))^^ n (i?^^)° C 
Then a; G f/', and by Lemma [3.231 applied to R^°'\ U' is open in X(°) and e-finite 
(e-bounded). Thus U' n X("+i) = and x ^ X("+i), as desired. ■3.24 
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Theorem 3.25. Let X, Y be two locally compact topometric spaces. Let R C X x Y be 
a closed relation such that is compact for all x E X . Let e, 5 > be such that for 
all {x,y), {x' ,y') G R: if dyiy^y') < S then dx{x,x') < e. Let K C X be compact and 
FCY any set such that K C {R^^f n i?^^. Then CB^^K) < CB^5(F) for * E {/, b}. 

Proof Assume that CB^,(K) > a, i.e., there exists x e K n xi'^J C (R^^y n xij C 
so there is y G Rxr^Y}f . Since K C R^^^ we have y E R^ C F. Thus FnYjf ^ 
and CB^g{F) > a as well. B3.25 

Corollary 3.26. Lemma l3.13\ can be obtained as a special case of Theorem \3. 25[ In fact 
it is enough to assume that X and Y are locally compact and it: X Y is surjective 
with compact fibres. 

Proof. We follow the notations and assumptions of Lemma 13.131 Let R ^ Y x X he 
the transposed graph of vr, i.e., R = {{7i{x),x) : x E X}. Then Ry = vr^^(?/) is compact 
for all y E Y by assumption. As vr is surjective, R^^ = Y. Let e > and y E Y, and 
set 6 = A{e), K = 7T-\y) = Ry C X. Then y E n i?^-^, and by Theorem ESS) 

CBl,{y) < CB^,(7r-i(y)). Ba.se 

The same argument shows that CBj^{y) < CB^^{-K^^{y)) as well, improving 
Lemma 13.131 

In particular, if tt: X — s> F is precise, then CB/e ranks go down, in the sense that 
CBl^{K) < CBf^{n~\K)) for K CY. We now seek sufficient conditions for equality. 

Definition 3.27. Let tt: X ^ F be a precise surjective mapping of compact spaces. We 
say that X is homogeneous over Y (or more precisely, over vr) if for every K ^ U ^ Y, 
where K is compact and U open, and every countable set Xq C Tr~^{K), there is an 
isometric automorphism f of X such that tt o f\xo is isometric with image in U. 

(All the results below hold if we replace "compact" with "locally compact" and require 
in addition that if i^' C y is compact then so is tt^^{K).) 

Proposition 3.28. Let M ^ N be two structures, M approximately saturated and 
N strongly 'Ri-homogeneous. Then S„(X) is homogeneous over S„,(M) and S^{N) is 
homogeneous over S^{M), each with the respective standard metric. 

Proof. Let K C U C S„(M) be closed and open, respectively, and let Xq C tt~^(K) C 
Sn{N) be countable, say Xq = {pi: i < uj}. Then one can find a formula (f{x,b) with 
parameters b E M such that K C [(f[x,b) = 0] C [(p[x,b) < 1/2] C U. Then there is 
some e > such that for all b' E M, if d(b, b') < e then [(fix, b') = 0] C [/ as well. 

For each i < j < u one can find a countable set Aij C N such that d{pi t^.^. ,Pj Ui^) = 
d{pi,pj). Then A = IJi<i<w^«i countable. By approximate Ko-saturation of M (see 
|BUn7[ Fact 1.4]) we can find b'A' C M such that Ab = A'b'_ and d{b,b') < e. By 
homogeneity of N there exists / E Aut(X) sending Ab ^— A'b'. Then / induces an 
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isometric automorphism / of S„(A^), vr o /(Xq) C [ip(x,b') = 0] C [/, and since A' C M 
we get that vr o / is isometric on Xq. 

The proof for n: S^{N) S<^(M) is essentially the same. ■3.28 

Lemma 3.29. Let n: X ^ Y be precise, and assume X is homogeneous over Y. Let 
xeX andy = n{x) eY. Then CB^,(y) > CB^,(x) for alle>0,*e {d, f, b}. 

Proof. We only prove the case * = f, the others being similar. It is enough to show by 
induction on a that 7r(x|J) C y^y. 

For a = or limit this is clear. For a + assume that U CY is open such that U f^Y^'f 
is e-finite, say e-n-finite. Let y G U f] Y^'f . Then it will suffice to find 'n'^'^{y) C V open 
such that V fl X^^"^ is e-n-finite as well. 

Indeed, find U' C Y open such that y e U' C U' ^ U, and let V = tt'^U'). We 
claim that V fl xj"'' is e-n-finite. If not, then there are Xq, . . . , x„ G fl xj."'' such that 
i < j < n d{xi,Xj) > e. By the homogeneity assumption there exists a precise 
automorphism / of X such that vr o /f{a,Q 3,^} is isometric with image in U. Since / is 

a precise automorphism it leaves xj."-* invariant, so /(xq), . . . , f{xn) G xj"^ as well. By 
the induction hypothesis vr o /(xq), . . . , vr o /(x„) G Yf^\ contradicting the assumption 
that U n Y^'f is e-n-finite. B3.29 

Theorem 3.30. Let tc: X Y be precise, and assume X is homogeneous overY . Then 
for allKCY,*e {f,b} and e > 0: CBI^{K) = CB^^^{n-\K)) . 

Moreover, if this common rank is ordinal then: CBdl^{K) = CBd^ ^{tt-\K)) . 

Proof. Only the moreover part is left to be proved. Indeed, assume first that CB'^^(K) = 
CBf^{TT-\K)) = a<oo. Let X^") = xj.J and F^") = Y^. By the first part 7r(X(")) = 

y(a)_ 

Let n = CBd^^{K). Then there is an open set K C U C y such that U fl F*^") is e-n- 
finite. By the same argument as in the proof of Lemma 13.291 we find V ^ X open such 
that 7r-\K) C V and KnX^") is e-n-finite so n > CBd^,(7r-^(ir)). On the other hand, 
let m = CBdf^^{7r-\K)), so there is an open set tt'^K) CV C X such that V n X^") 
is e-m-finite. Let f/ = F \ tt{X \ V). Then U is open, K CU, and it-\U) C V. It 
follows that Tr-^{U n F^")) C V n X^°'\ and smce vr is precise is e-m-finite, so 

m > CBdl^{K). 

The case * = 6 is similar. ■3.30 
Together with Proposition 13.281 this means we can define the e-Morley rank of a type- 

S ( AI") 

definable set X as RM,(X) = CB^;;^'" ^ ( [X] ) where M is any approximately Ko-saturated 
model containing the parameters for X. Indeed, if M is the monster model then S„(M) 
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is homogeneous over S„(M) whereby CBj;j*^^([X]S"(*^)) = CB^f ^^([X]^"^*^)). Similarly 

we define the e-Morley degree of X as dM,(X) = CBd^^j^^^ ( [X] ) . 

The same is true for CB^ ^ ranks and degrees (which coincide with the Morley ranks 
and degrees defined in |Ben05j ). However, CBj^e ranks seem to have the advantage of a 
more natural notion of degree. 

3.4. Measures. We conclude this section with a few results concerning Borel probability 
measures on CB-analysable spaces. Some of these results come from joint work with 
Anand Pillay, whom we wish to thank for allowing their inclusion here. 

Recall that a measure on a topological space X is regular if for every measurable S: 

fi{S) = sup{fi{K) : S ^ K compact} = inf{/i(t/) : 5 C [/ open}. 

Regular Borel measures on X are in bijection with positive integration functionals on 
C(X, M) (or C(X, [0, 1])). Following our convention concerning terminology, the Borel 
a-algehra of a topometric space is the cx-algebra generated by the topology. 

Theorem 3.31. Let X he a locally compact, CB-analysable topometric space, fi a regular 
Borel probability measure on X . Then for every e > 0, 1 — e of the mass of is supported 
by a metrically compact set. 

Proof. Fix r, (5 > 0, and let Ua = X \ xj."-*. Thus Ua+i H xj"-* is a union of open r-finite 
subsets of xj"\ 

Assume first that fi{Ui) > 6. By regularity there is a compact subset F C Ui such 
that /i(-F) > fi{Ui) — 6. Since F C Ui is compact it is covered by finitely many r-finite 
sets, and is therefore r-finite. It follows that for arbitrary a, if fi{Ua+i \ Ua) > S then 
there is a compact set F C Ua+i \ Ua such that fi{F) > fi{Ua+i \ Ua) — S. 

We now claim that niJJa) = Ylii3<al^^^P+^ ^- '^^^^ ^ countable this 

is just by (j-additivity, but for the general case a small inductive argument is required, 
a = (and indeed, a countable) is immediate, as is the successor case. For a limit, we 
have Ua = U/3<a^/3- Then every compact set C [/q, is contained is some Up, so by 
regularity: /i(t/a) = sup^<„ /i(f//3). 

By CB-analysabihty we have /i(X) = X]a/^(^a+i ^ ^a)- O^ily countably many sum- 
mands can be non-zero, and we may enumerate their indexes by n < uj} (not 

necessarily in order). For each n find F„ C Ua^+i \ compact, r-finite and satisfying 
/i(F„) > ^{Ua^+i \ Ua„) - 2-"--'^5. Then for some m: /x(Un<m-^") > ^^{X) - 6, and 
K = [Jn<m-^ri IS r-fiulte and compact, and therefore complete. 

Letting r and 6 vary, we see that for all n we can find Kn C X compact, 2~"-finite, 
satisfying /i(i^„) > /i(X) — 2^"~^e. Let K = f]Kn. Then K totally bounded and 
complete, i.e., it is metrically compact, and fi{K) > fi{X) — e. B3.31 

Corollary 3.32. Let X be a locally compact, CB-analysable topometric space, fi a regular 
Borel probability measure on X. Then there is a sequence {fin'- n < u} of probability 
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measures with finite support converging weakly to fi, i.e., J f dfin j f for every 
continuous function with compact support f G Cc{X, C). Moreover, if J-' Cc{X, C) is a 
family of uniformly hounded, and equally uniformly continuous functions then J f d^n 
j f dfi uniformly for all f & J-'. 

Proof. For each n < u, choose Kn C X metrically compact such that fi{Kn) > 1 — 2^". 
By compactness we can find points {xnA- i < in} ^ Kn such that Kn C |J 2~"). 
For i < in let Sn,i = Kn n B{xn^i, 2"""^) \ IJj<j ^n,j- Then each Snj is a Borel set, and 
they form a partition of Kn- Let fin,o = X]i<^„ /^('5'n,j)^a;„.i, where 6x denotes the Dirac 
measure concentrated at x. Then fin = yu(-^n)~^Ain,o is a probability measure with finite 
support. 

Now let /: X — > C be a continuous function with compact support. Then / 
is uniformly continuous and bounded. Let M = sup|/|, and for each 5 > let 
A-\6) = sup{|/(x) - f{y)\: d{x,y) < 6}. Then A-\6) ^ as 5 ^ 0, so: 



f dfi — / f d/j,. 



i<i„ 
+ 



f dfi 



fdfi 



+ 



f dfinfi 



fdjir. 



f dfin,0 



< J2 A-^(2-")/i(S'„,) + M2-" + M2-" (^1 - 



This goes to as n 



< A"'(2"") + 3-2""M. 
oo. The moreover part is implicit in the proof above. 



■3.32 



Measures on type spaces were originally studied by Keisler |Kei87bj . 

Definition 3.33. Let T be a theory, A a set of parameters. An n-ary Keisler measure 
li{x) over a set A is a Borel probability measure on S„(A). 

Such measures generalise the notion of a type (the Dirac measures being in bijection 
with types). 

Let be a Keisler measure over A. Then a definable predicate '^{x) with parameters 
in y4 is a continuous function ip: '&n{,A) —>■ [0, 1], and we can calculate its integral I^ip = 
J ip^dfi{p). Conversely, the integration functional determines /i. 

Let now fi{x) be a Keisler measure over a model M. Let ip{x, y) be a definable predicate, 
possibly with some parameters in M, and let us restrict our attention to instances (p{x, b) 
over M. This defines a predicate b i— >• I^(p{x, b) on M, which we denote by I^(^x)H^{x^ y). 

Let fi^ be the image measure of fi on S<^(M). Then fi^, is a Borel probability measure as 
well, so we say it is a Keisler ip-measure over M. Conversely, fi^ determines y), 
so the family of all such fi^ determines (in fact we only need the family of fi^p where 
ip{x,y) are formulae without hidden parameters). 
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Corollary 3.34. Assume (p{x, y) is a stable formula, M a model, and fi^ a ip-Keisler 
measure over M . Then /i<^ is definable, meaning that the predicate I^(^x)'^{x, y) is equal on 
M to some definable predicate ip{y) with parameters in M (it follows that ip is unique). 

Moreover, ip is a (p-predicate, namely a continuous function on S(p(M) where ip{y, x) = 
(p{x,y). 

Proof. By |BU] . (S(^(M), (i<^) is CB-analysable. By Corollary 13.321 /i is the weak limit of 
a sequence of finitely supported measures The family of all functions of the form 
<f{x, b) is uniformly bounded (by 1) and equally uniformly continuous (all are 1-Lipschitz) 
on S<^(M). By the moreover part of Corollary 13.321 the predicates I^^(^x)^{x,y) converge 
uniformly to I^(^x)ip{x,y) on M. 

Let us write /i„ = J2i<e„^n,iSpni- Each is definable, and let 4'n,i{y) denote its 
definition. Set 

i<en 

Then the definable predicates ipn{y) converge uniformly (on a model M and therefore 
everywhere) and their limit is the desired definable predicate if). 

As each ipn,i is a (^-predicate so is each ipn and therefore ip. ■3.34 

Let us now look more closely at Keisler measures over a set A which is not a model. 
Let if{x,y) be a definable predicate, possibly with some parameters in A. Recall from 
[BUt Section 6] that a definable yj-predicate over A is a definable predicate x{^^ C) 
which is at the same time over A and (equivalent to) a uniform limit of continuous 
combinations of instances of ip which need not be over A. We may write it as an infinitary 
continuous combination x(a:, C) = 9 o ((/^(x, Cj))j<^. It may be more convenient to write 
x{x,Y) = 9 o {ip{x,yi))i<:^^ and then replace it with xi^^^) where z is in the sort of 
canonical parameters for 9 o ((^(x, |/j))j<(^. Call such a xi^^^) ^ ip-scheme. Thus a 
(^-predicate over A can always be written as xi^y c) where x{^y is a yj-scheme and 
c e dcl(A), and conversely every such x(x, c) is a (/^-predicate over A. 

We define ^^{A) as the quotient of S„(M) through which all the A-definable ip- 
predicates factor. It is thus a quotient both of S(p(M) and of S„(y4). This construction 
does not depend on M and yields a compact Hausdorff space where the continuous map- 
pings '&ip{A) —>■ [0, 1] are precisely the A-definable yj-predicates. Applying Lemma [1.201 to 
the quotient mapping S(^(M) — >• S^{A) we may equip S^{A) with a topometric structure. 
If ip is stable then S<^(M) is CB-analysable and by Lemma [3. 131 so is S^{A). 

A Keisler measure fi over A gives rise to predicates b t— > I^il){x, b) on dcl(yl), which we 
denote by I^(^x)'^{x,y)- Let /x^ be the image measure of /i on S^(y4). Then Borel 
probability measure as well, so we say it is a ip-Keisler measure over A. The measure 
fi^ determines, and is determined by, the family of predicates /^(s)x(x, z) defined above 
where x varies over all yj-schemes. We say that fiy, is definable if all these predicates 
/^(s)X(a;, z) are definable over A. In case A is a model this agrees with our earlier notion 
of definable (^-measure in which we only considered instances of ip. 
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Recall that the Galois group Gal{A) of a set A is defined as Aut(acP''(y4)/y4), namely 
the group of elementary permutations of acP'^(y4) fixing A point-wise. This is a compact 
group in the topology of point-wise convergence of its A-invariant action on acl^'^{A). 

Lemma 3.35. Let fi be a Keisler measure over A. Let G = Gal{A) and let H be its 
Haar measure. Then fi admits a unique extension to acl^'^{A) which is invariant under 
the action of G. 

More precisely, if ip{x,b) is a definable predicate over acl(y4) then x J^ip{x,gb) dH 
is a (f-predicate over A which we may denote by (f^{x,b). The unique invariant extension 
is then given by Ifiip{x,b) = I^ip'^{x,h). 

Similarly, a Keisler (f -measure /i<^ over A admits a unique A-invariant extension to 
a.cf^{A) given by c) = I^x^i.^^^^) for every ip-predicate xi^^c) over acf^ (A) . 

Proof. If 6 G acl(A) then its orbit over A is metrically compact. We can therefore 
approximate J^Lp^x, gb) dH arbitrarily well by weighted sums Ylii<k^i'^i^i 9i^)i 
indeed a yj-predicate. It is clearly A-invariant and therefore over A. In particular if x(a;, c) 
is a (yj-predicate over acl(y4) then c) is a x-predicate, and therefore a (^-predicate, 

over A. Thus our definition of jl makes sense and it is not difficult to see that it does 
indeed define a regular Borel probability measure on Sn(acF''(A)) (or on S<^(acF''(y4))). 

For uniqueness, assume that jl extends /i to acl^''(A) and is A-invariant. Let '^{x, b) be 
over acP''(A) and let Y^i.^i^difix, gib) be an e-approximation of ip^{x,b). Then 



Corollary 3.36. Let A be an algebraically closed set, M a strongly \A\^ -homogeneous 
and \A\'^ -saturated model containing A. Let (p be a stable formula and let X C S<^(M) 
the collection of types which do not fork over A. Then every Keisler (f -measure fi^p over 
M which is A-invariant is supported on X . 

Proof. Assume not. Then by Theorem 13.311 there is a metrically compact set Y C S(^(M), 
Y n X = 0, such that HipiY) > 0. For each p & Y there exists Sp > and an infinite 
family {gp,i} of A-conjugates of p such that d{qp^i, qpj) > 2ep for all i ^ j. We may assume 
that Ep is maximal for which such a family exists. Notice that Ep > Epi — d{p,p') for all 
p,p' G Y. Since Y is metrically compact it admits a countable dense subset {pi}i<:uj- For 
p E Y there exists some Pi G B{p,Ep/2). Thus Ep. > Ep/2 and p G B{pi,Ep-). In other 
words, Y = [Ji^^B{pi,Ep.). Since fi(Y) > there is p such that fi^{B{p, Ep)) = r > 0. 
Then fi^{B{qp^i,Ep)) = r for each A-conjugate g^^j of p in the family we chose earlier. 
Since the sets B{qp^i,Ep) are disjoint /i has infinite total measure, a contradiction. This 
contradiction concludes the proof. B3.36 

We can now improve Corollary 13.341 




Therefore I^(p>{x,b) = I^ip'^{x,b), as desired. 



13.35 
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Corollary 3.37. (Compare with Keisler [Kei87a[ Theorem 2.1].) 

Assume (p{x,y) is a stable formula, A a set, and fi^ a ip-Keisler measure over A. Then 
is definable. Moreover, it admits a unique definition scheme over A which defines 
a Keisler ip-measure over any set containing A, and this definition scheme necessarily 
consists of (f -predicates. 

Proof. By Lemma [3.351 we may assume that A = acl^'^lA) is algebraically closed. Fix a 
very saturated and homogeneous model M ^ A and let X C S(^(M) be the collection 
of </9-types which do not fork over A, i.e., which are definable over A. The restriction 
mapping n: X S^{A) is a homeomorphism, so we may use it to pull /i^ to a regular 
Borel probability measure fl^ on S^(M) which is supported on X. By Corollary 13.341 
is definable. Since automorphisms which fix A necessarily fix every point in X they fix 
flip and therefore fix its definition. Therefore fi^ is definable over A. 

For uniqueness, assume that fl'^ is another A-invariant extension of yU<^. By Corol- 
lary l3.36l it must be supported on X. Now fix 6 G M and let q{y) G S<^(M) be the unique 
non- forking extension of tp^{b/A) to M, iplx) is definition. Then ip is a. yj-predicate over 
A. By forking symmetry, if p E X then ip{x,by = iplxy. Therefore 



Given the uniqueness of the good definitions we may always regard I^(f{x, y) as (f- 
predicate over the parameter set of /i (or of fi^) without ambiguity. 

Corollary 3.38. (Compare with Keisler |Kei87b| Corollary 6.16] .j 

Let A be a set and let ip{x,y) be any stable formula (or even definable predicate, possibly 
with hidden parameters in A). Let and fijj) be two Keisler measures over A. Then 
Fubini's Theorem holds for fi and v: 



Proof. We know by Corollary 13.371 that Iy(^y)ip{x,y) is a y^-predicate and I^(^x)'^{x,y) is a 
(^-predicate, so in fact the statement is only concerned with fi^ and z/^. In case these are 
Dirac measures, i.e., complete types, this is just standard forking symmetry: 




I^'tpix, b) = I^i^ix, b) 



Ifi<^{x,b). 



13.37 



= dp(p{yy = Iq^y-)dp(p{y) = Iq(^y)Ip(s)(p{x,y). 



In the general case proceed use Corollary 13.321 to approximate fi^ and by finite sums 
of complete types with weights, and apply the first case. B3.38 
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Note that if T is stable we can then define a Keisler measure (/i x i>){x,y) over A 
by: I^xuVi^^y) = I^l(x)Iv{y)'{'{x,y). This is the free product of /i and z/, generahsing free 
product of types. 

4. Perturbation metrics 

In this section we apply earher results to questions around perturbations of continuous 
structures, originally studied in |Benb] . We shall therefore leave the abstract setting 
and deal exclusively with topometric structures on type spaces S„(T) (or Sn,(y4)) in the 
context of continuous logic. 

4.1. Definitions and ciiaracterisations. We recall from |Benb] that a perturbation 
system p for a theory T can be given by a system of perturbation metrics d^^n on Sn(T) 
for each n < uj such that n ^ (S„(T), dp) is a precise topometric functor, namely: 

(i) Each (S„(T),(ip) is a topometric space. 

(ii) For every n,m < u and mapping a: n — >■ m, the corresponding mapping 
a*: Sm(T) — > S„(T) is a precise morphism of topometric spaces. 

We shall follow the notation from [Benbj and denote Bdp{X,r) by X^^'^\ 

Definition 4.1. Let p be a perturbation system for T, M, N \^ T, and r > 0. 

(i) A partial p{r) -perturbation from M to iV is a partial mapping /: M --->• such 
that for all a G dom(/): dp(tp^,j{d),tp^{f{d))) < r. 

(ii) If / above is bijective then it is a p{r) -perturbation of M into N. We denote the 
set of all such mappings by Pertp(r)(M, N). 

Remark 4.2. What we call a perturbation here was called a bi-perturbation in |Benb] . the 
term perturbation being reserved there for the somewhat weaker notion of a total (but 
not necessarily surjective) partial perturbation. The distinction is more important when 
dealing with asymmetric perturbation radii and pre-radii with which much of that paper 
was concerned and which do not appear here at all. We apologise for the inconvenience. 

The preciseness of a* has a concrete meaning for various special cases for cr: 

• Preciseness of a* when a: 2 — ^ 1 is the unique mapping is equivalent to the 
property that if p{x,y) G S2(T) then either p E [x = y] or dp{p, [x = y]) = oo 
(since p ^ [x = y] implies that d{q, (o"*)~^(p)) = d{q, 0) = oo for all q G Si(T)). 
By compactness it follows that for every r > and e > there is 5 > such that 
[d{x,y) < S^^^^ C [d{x,y) < e], and by symmetry: [d{x,y) > ^JP^*") C [d{x,y) > 
S]. In particular every partial p(r)-perturbation is uniformly continuous and 
injective, and its inverse is a partial p(r)-perturbation by symmetry of dp. 

• Preciseness of cr* when a: n nis a. permutation just means that a permutation 
of the variables is an isometry of (S„(T), dp), i.e., the notion of perturbation does 
not depend on the order of an enumeration. 
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• Preciseness of a* when a: n —>■ n -\- 1 is the inclusion tells us that a partial 
p(r)-perturbation can be extended to one more element. 

Along with a standard back-and-forth argument this yields: 

Fact 4.3. Let p be a perturbation system forT, r > 0. Let M,N ^ T, a e M", b e N'^. 
Then the following are equivalent: 

(i) dp(tpM(a),tpjv(^)) <r. 

(ii) There are M' hM, N' and f e Pertp(^)(M', N') such that f{a) = b. 

This means that the perturbation system is determined by the mapping (M, A^, r) ^-^ 
Pertp(r)(M, A^), and it will be useful to give a general characterisation of mappings of this 
form. 

Theorem 4.4. Let p be a perturbation system for T. Then for each r G M"*" and 
M, N G Mod(T), Pertp(r)(M, A^) is a set of bisections of M with N satisfying the following 
properties: 

(i) Monotomcity: Pertp(^) (M, A^) = n,>r Pertp(^)(M, A^). 

(ii) Strict reflexivity: Pertp(o) (M, A^) is the set of isomorphisms of M with N. 

(iii) Symmetry: f G Pertp(r) (M, A^) if and only f~^ G Pertp(r.)(A^, M). 

(iv) Transitivity: if f E Pertp(r)(M, A^) and g G Pertp(s)(A^, L) then g o f G 
Pertp(,+,) (M,L). 

(v) Uniform continuity: for each r G M^, all members o/Pertp(r)(M, A^), where M, N 
vary over all models of T, satisfy a common modulus of uniform continuity. 

(vi) Ultraproducts: If fi G Pertp(r)(Mj, A'j) fori G /, and ^ is an ultrafilter on I 
then Y\u2^ fi G Pertp(r) (n<2/ Ilf/ ^i) ■ (Note that Y\^^ fi exists by the uniform 
continuity assumption). 

(vii) Elementary substructures: If f E Pertp(r)(M, A^), Mq < M, and Nq = /(Mq) ^ 
N then f\,,^ G Pertp(,)(Mo, A^o)- 

Conversely, every mapping associating to every triplet (r, M, N) G x Mod(T)^ a 
set of bisections Pert^(M, A^) satisfying the properties above is of the form {r,M,N) i— > 
Pertp(r) (M, A^) for a unique perturbation system p. 

Proof. The first part is fairly immediate from facts we already know, so we only prove 
the converse. The uniqueness part follows from Fact 14.31 so we prove existence. 

Say that "(ip(p, g) < r" (in quotes, since we have not yet given a value to dp{p,q)) if 
there are models M, A^ N T and / G Pert^(M, A^) sending a realisation of p to one of q. 

First we claim that ^^dp{p,q) < r" if and only if ^^dp{p,q) < s" for all s > r. Left 
to right is immediate from monotonicity. For right to left, let s„ \ r. For each n 
let /„ G Pert3^(M„, A^„) witness that ''dp{p,q) < Sn" sending a„ G M„ to 6„ G A^„. 
Let be a non-principal ultrafilter on u, and let {M,N,f) = Y[^/{Mn, Nn, fn)- Then 
/ G Pert^^(M, A^) for all n by the ultraproduct property and /([ctn]) = [bn], whereby 
/ G Pert^(M, A^) witnesses that "c?(p, g) < r". 
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We may therefore define dp{p, q) — inf{r : "rfp(p, q) < r"} e [0, oo] and drop the quotes. 
Strict reflexivity tells us that dp{p,q) = <^=^ p = q, and symmetry and transitivity 
imply symmetry of dp and the triangle inequality, so dp is a metric. The ultraproduct 
property implies that {{p,q) G Sn(T)^: dp{p,q) < r} is closed, and {Sn{T),dp) is a 
topometric space for all n. 

For preciseness, let now a: n ^ m, p E Sm{T), q G Sn(T), and we need to show 
that dp{p, {a*)~^{q)) = dp{a*{p),q). Assume first that dp{p, {a*)~^{q)) = r < cxd, so 
dp{p, q') = ^ for some q' e [a*)~^{q). Let / € Pert^(M, A*") witness this, sending a N p (of 
length m) to /(a) 1= q' . Let a[ = acr(i) for i < n. Then al 1= a*(p) and /(a') 1= whereby 
dp{cr*{p), q) < r. Conversely, assume dp{a*{p), q) — r < oo. Let / e Pert^(M, N) witness 
this, sending a N a*{p) (of length m) to /(a) N g. By the ultraproduct property we 
may replace M with an Ki-saturated elementary extension, in which there is a tuple c<m 
such that ai = c„(^ij for i < n. Then /(c) realises a type in (cr*)~^(g), showing that 
dp{p, (cr*)"^(g)) < r. Equality follows. 

We have shown that dp is indeed the perturbation metric associated to a perturbation 
system p. The inclusion Pcrt^(M, iV) C Pertp(r) (M, iV) is immediate from the construc- 
tion. Assume now that / e Pertp(j.)(M, A^). Let A C M be a finite subset and enumerate 
it as a tuple a. Let p — tp(a), q = tp(/(a)), so dp{p, q) < r. This is witnessed by some 
/a e Pert^(MA, Na) sending a' N p to fA{a') N q. In other words, there are partial 
elementary mappings 6a_'- M --->• and 9'^: N A^^, with domains A and f{A), 
respectively, such that fA° 9a = 9'^ o f on A. Set / = {A C M: \A\ < oo} and let 
^ be an ultrafiltcr on / containing the set {A E I: a E A] for each a G M. Let 
(M, iV, /) = U^{Ma, Na, /a), so / e Pert;.(M, N) by the ultraproduct property Define 
^: M — > M by 9{a) — [oaJag/ where qa — ^^(a) ii a E A, and anything otherwise. 
Define 9' : N N similarly. Then 9 and 9' arc (total) elementary embeddings, and 
f o9 = 9' o f. It follows that / e Pert^(M, A") by the elementary substructures property, 
as desired. ■4.4 

Remark 4.5. Let C'j be the language for triplets (M, A^, /), consisting of two disjoint copies 
of £ plus a new function symbol / going from one to the other. Then the ultraproduct 
and elementary substructures properties are not equivalent (modulo previous axioms) to 
the element arity of the class 

{(M, N,f):M,N^T,fe Pertp(M, A^)}. 

Indeed, The assumption that (M, N, /) C (M', A^', /') and M ^ M', N ^ N' does not 
imply that {M,N,f) -< [M' ,N' , f), so elementarity is not strong enough to imply the 
elementary substructures property. 

The correct equivalent assumption is that the class above is elementary and that its 
theory is "universal over In case T eliminates quantifiers (which we may always 
assume) this just means that it is given by: 

{M N T} U {A^ 1= T} U {some universal axioms (involving both copies and /)}. 
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4.2. Extensions of perturbation systems. By definition, a perturbation system p for 
a theory T compares complete types without parameters, telling us the by how much one 
needs to be perturbed in order to obtain the other. What about types with parameters? 
Adding a parameter in a set A C M to the language consists of two steps: adding 
new constant symbols to the language for the members of A, and replacing T with 
T{A) = Thc{A){M). Given a perturbation system for T in C{A), the second step merely 
consists of the restriction to a smaller family of type, so let us concentrate on the first step. 
More generally, let us explore the extension of perturbation systems to a bigger language 
C 5 £. Replacing a function symbol /(x) with the predicate Gf{x,y) = d{f{x),y), we 
may assume only predicate symbols are added. 

Let us first consider the case where a single new symbol is added: Cp = C U {P}- 
Let T' denote the set of £p-consequence of T (i.e., T viewed as an £p-theory). Then 
it is natural (to the author, at least, which is what counts at the moment) to extend p 
to a perturbation system pp for T' allowing small perturbations of P. Thus for every 
(M, P^), {N, P^) h r we define: 



Pertp,(,) ((M, P^O, (N, P^)) = \ee Pertp(,)(M, N) : , 



for all be M: 

\P^\b)- P^{e{b))\ < r 

It is fairly straightforward to verify that this definition satisfies the list of properties from 
Theorem 14. 4[ and thus indeed defines a perturbation system pp. 

In case we wish to add several new symbols P = {Pj: i < k}, we merely iterate this 
construction. 

Pertp^(,)((M,Po^...),(iV,Po^...)) = 

for all i < k and b E M: 

\pt'{b)-pri0{m<r 



PertpM (M,iV): ^ 



This is particularly elegant as it does not depend on the order in which we add the 
symbols. However, one could come up with several variants of this definition, such as: 



Pertp^(,)((M,Po^...),(iV,Po^...)) = 

1^ G Pertp(,)(M,Ar): 

Or: 

Pertp.M((M,Po^...),(iV,P(f,...)) = 



for alH < A; and b G M: 
\Pt\b)-Pl^iem<^-'r 



for all i < k and b G M: 
P(Ol ) \Pl\b)-Pl'{e{b))\<Tr 
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As long as we only add finitely many symbols, all three definitions are equivalent, in the 
sense that the metrics dp^, dp'_ and dp'^ are all uniformly equivalent metrics. Of course, 
one can come up with many more variants of this kind, but as long as we allow to perturb 
each of the finitely many new symbols, we are always going to get something equivalent 
to pp, which, as we said, seems the most elegant of the lot. 

Let us now consider the case where countably many new symbols are added. All three 
constructions suggested above admit an obvious generalisation to P = {Pi: i < u}. 
However, an essential distinction now presents itself between pp, p'p on the one hand, 
and on the other. 

Indeed, pp is a very relaxed perturbation system, as a positive perturbation distance 
only takes into account finitely many of {Pi : i < u}. More precisely, the question whether 
or not 9 G Pertp^(r)(M, A^) depends only on {Pi : < i < — log2 r}. This is essentially the 
only way of getting a non trivial perturbation system for first order logic. For example, 
let T be a theory in a countable language C. Let p be the trivial perturbation system 
for the language of equality, and let p^ be as above. Then T is p^-b^o-categorical if and 
only if every restriction of T to a finite sub-language is Ko-categorical. In the case of an 
uncountable tuple P, in order to obtain a "perturbation system" with similar properties 
we should have to replace metrics with non-metrisable uniform structures. At the moment 
we do not see the point in doing so, as the usefulness of p'^ for infinite P is not at all 
clear. In particular, type spaces over infinitely many parameters in classical logic do not 
involve non-trivial perturbation systems, so the "correct" way to extend p to types over 
an infinite set A should go through another construction. 

In contrast, pp and p^ can be arbitrarily strict when applied judiciously to infinitely 
many new symbols. Indeed, in the case of p^, we may enumerate P with repetitions, 
repeating each symbols infinitely many times (or, if this bothers the reader, we could 
enumerate many copies of each new symbol and later add to T the axioms that all 
copies of a single symbol coincide). In that case, a p'p(r)-perturbation of £p-structures 
would necessarily fix the interpretation of every new predicate symbol Pi. In case of the 
apparently more relaxed pp, the same can be achieved by replacing each new symbol 
Pi with a tree of symbols {P^ '■ cr G 2^'^}, viewing Pf as Pi, and adding axioms that 
PfO ^ 2P[ A 1 and Pf^ = {2P[ - 1) V 0. Then for r < 1 a pp(r)-perturbation of models 
of these axioms would necessarily fix all the new symbols. 

The somewhat philosophical discussion in the previous paragraph is meant to convince 
the reader that when adding infinitely many new symbols to the language, the most 
reasonable (and canonical) way of extending p is by fixing all the new symbols. In that 
case we might as well define directly the extension p\p ("p over P") by: 

Pertprp(r) {(M, P^), {N, P(f )) = e Pertp(^)(M, N): P^ ^ P^ oO for all P G P} . 

In particular, when we extend p to S„(A) where A is infinite we shall use p f^. 

Let us now re-examine the distance between two types p, g G S„(T). If p is a perturba- 
tion system then dp{p, q) measures by how much a realisation of p needs to be perturbed 
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in order to get a realisation of q. But we can also identify p and q with completions of 
T in the language C{c), where c is an ra-tuple of new constant symbols, which we denote 
by p\q' G Sq*-'^^(T). Let id be the trivial perturbation system for T, and let idg be con- 
structed as above. Then Pertid^((M, a), (A^, h)) consists of all isomorphisms of ^: M ^ N 
such that d(h, 0(d)) < r, and did^{p', q') is simply the standard distance d{j), q), measuring 
by how much a realisation of p needs to be moved in order to obtain a realisation of q. 
Finally, we can combine both constructions defining dp{p,q) = dp^{p',q'). We obtain a 
notion of distance which allows both to perturb the underlying structure and to move 
the realisations. We could also define it directly (as was done in |Beiibj) as: 



In the terminology of Section[2]we can restate |Benbt Theorem 3.8 and Proposition 3.9] 

as: 



If T is a complete countable theory and every type p G S„(T) is dp- 
isolated, then T is p-Ko-categorical. 

Remark 4.6. C. Ward Henson pointed out that if {X,d) is a complete topometric space, 
then the following are equivalent: 

(i) Every point x E X is weakly d-isolated. 

(ii) The set of d-isolated points in (i-dense in X. 

This is a special case of Lemma 12. 3[ 

4.3. A-stability up to perturbation. In the course of studying metric structures one 
encounters many which should, according to all moral standards, be Ko-stable (or at 
least superstable), but are not. Examples for this are probability spaces with a generic 
automorphism |BBj or Nakano spaces |Benaj . Reassuringly enough, both turn out to be 
Ko-stable up to a natural perturbation system. Our earher work allows us to conclude 
almost immediately that this notion of Ko-stability, and more generally, of A-stability, 
satisfies some expected properties. In particular, Ko-stability coincides with the existence 
of appropriate Morley ranks. As pointed out in the introduction, definitions and results 
of lovino jIov99j can be viewed as precursors to some presented here. 

Convention 4.7. Henceforth, when p is a perturbation system for T and A a set of 

parameters, we always interpret dp on S„(A) as dp^^, and accordingly, dp as dp^^. 

Definition 4.8. Let T be a theory, A > \£\, and p a perturbation system for T. We say 
that T is p-A-stable if || (S„(A), c/p) || < A whenever \A\ < A. 




A complete countable theory T is p-Ko-categorical if and only if every 
finite tuple a, every type p G Si (a) is weakly (ip^-isolated. 



And 
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First of all it should be pointed out that for any perturbation system p, p-A-stabihty 
is weaker than A-stability, since dp is always coarser than the standard metric d (which 
coincides with did)- We thus need to make sure that p- A-stability is still strong enough 
to imply stability. 

Fact 4.9. Let T be a theory, A > |£|, and p a perturbation system for T. Then T is 
p-X-stable if and only if for any model M N T: \\M\\ = A ^ \\{Sn{M), dp)\\ = A. 

Proof. By Lowenheim-Skolem and the fact that if ^4 C M is dense then {Sn{A),d,p) = 
(S„(M),Jp). ■4.9 

Lemma 4.10. Let T be a theory, p a perturbation system for T, and M \= T. Let ip{x, y) 
be any formula, \x\ = n. Then ti^: (S„(M),(ip) {S^{M),d^) is uniformly continuous 
and thus a morphism of topometric spaces. 

Proof. We need to show that for all e > there is 5 > such that ii p,q G S„(M) and 
dpiPjQ) < ^ then for all b e M: \ip{x,by — ip{x,by\ < s. Indeed, as p is a perturbation 
system for T, one can find Si > such that whenever 9 e Pertp(5j)(M, A^) then for 
all a,b E M: \(p{a,b)^ — (p{9{a),9(b))^\ < e/2. By uniform continuity one can find 
52 >0 such that if a, d',be M and d{a, a') < 82 then \(f{a, b)^ - (f{a', b)^\ < e/2. Now 
5 — min{5i, ^2} will do. B4.10 

Proposition 4.11. Let p be any perturbation system for T. Then T is stable if and only 
ifT is p-X-stable for som,e A. if and only if T is p-\-stable for all A = A''^'. 

Proof. Assume that T is stable and let A = Al"^'. Then | S„(M)| = A whenever ||M|| = A, 
so T is p-A-stable independently of p. In particular, T is p-2l'^l-stable. 

Conversely, assume T is unstable, say due to an unstable formula ip, and let A > |£|. 
Then there exists M \= T such that ||M|| = A and || S<^(M)|| > A. Since the projection 
(S„(M),(ip) — > (S^(M),(i<^) is uniformly continuous, it follows that ||(S„(M), dp)|| > A, 
and T is not p-A-stable. B4.11 

Remark 4.12. Recall the various alternatives we considered for the extension of a per- 
turbation system p to countably many new symbols (in this case, constant symbols): 
the strict variants p^ and p^ allowed us essentially to fix A (as long as we enumerate it 
judiciously enough), while the relaxed variant p^ only considers finite parts of A. Had we 
chosen the latter as a basis for extending perturbation systems to new parameters, the 
previous Proposition would fail. Indeed, if T is any small theory and A any countable 
set, then ||(S„(74), (ip//)|| = Kq, even though T need not be stable. 

Lemma 4.13. Let p be a perturbation system for T, A C B C M \= T. Then the 
projection map vr: {Sn{B),dp) —>■ {Sn{A),dp) is precise (and in particular a quotient of 
topometric spaces). 



Proof. Exercise. 
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It follows that: 

Proposition 4.14. Let T be a countable theory, p a perturbation system for T. Then 
the collection {(S„(M'), dp) : M' ^ M} is a sufficient family of quotients o/ (S„(M), dp). 

Theorem 4.15. Let T be a countable theory, p a perturbation system for T . Then the 
following are equivalent: 

(i) T is p-X-stable for all A. 

(ii) T is p-'Ro-stable. 

(iii) For every separable model M: || (S„(M), dp) || = Kq. 

(iv) For every model M, the space ||(S„(M), (ip)|| is CB-analysable. 



Proof. (i) =^ (ii). Immediate. 

(ii) =^ (iii). If M is separable and A C M is countable and dense, then S„(yl) = 
S„(M). 

(iii) =^ (iv). By Corollary [MH 

(iv) =^ (i). By Lowenheim-Skolem and Proposition 13. 191 B4.15 



Corollary 4.16. Let T be a complete countable theory, M a monster model for T. For 
a non-empty type- definable set X C M" and e > 0, define the e-Morley rank of X up to 

p by: RMp,,(X) = CB^;^*^^'°'^^([X]). Then T is p-^Q-stable if and only z/RMp,,(X) is 
an ordinal for every type- definable set X and every e > 0. 

In particular: 

Corollary 4.17. A theory T is 'i^Q-stable if and only if IiMi;{X) is an ordinal for every 
type- definable set X and every e > 0. 
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